Отдел создан 21 июля 1999 года приказом начальника республиканского Управления исполнения наказаний. За первый год существования отдела было назначено 160 караулов, перевезено 4500 осужденных. Сегодня на вооружении отдела состоят специальные автомобили, оборудованные на базе «КамАЗа», «Валдая» и «ГАЗона NEXT».
