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

Заметный вклад в правоохранительную деятельность вносят сотрудники отделения розыска УФСИН России по Самарской области. Ветеранов и сотрудников УИС тепло поздравил врио начальника УФСИН России по Самарской области полковник внутренней службы Александр Лягошин. — В этот праздничный день, — отметил Александр Александрович, — примите от нас искренние поздравления и пожелания дальнейших успехов в профессиональной деятельности на благо укрепления нашего государства и процветания уголовно-исполнительной системы!