16 декабря 1998 года приказом Минюста России «О создании подразделений розыска УИС МЮ РФ» было предписано организовать на базе территориальных органов УИС подразделения розыска для установления единого руководства, повышения эффективности и качества оперативно-розыскных мероприятий по розыску осуждённых, совершивших побеги из-под охраны и надзора учреждений, исполняющих наказания в виде лишения свободы, и следственных изоляторов.