Приказом Министерства юстиции Российской Федерации от 16 декабря 1998 года в УИС были созданы подразделения розыска. Их основной задачей является розыск и задержание лиц, совершивших побег из мест лишения свободы, розыск лиц, уклоняющихся от отбывания наказания, а также без вести пропавших граждан.