Основной задачей операции «Розыск» являлась интенсификация работы по поиску лиц, обвиняемых или подозреваемых в совершении уголовных преступлений и уклоняющихся от явки в правоохранительные органы, а также установление местонахождения граждан, пропавших без вести, и идентификация неопознанных тел на республики.