Агенты — опознователи использовались для опознания розыскиваемых преступников в местах наиболее вероятного появления (например, вокзалы, пристани и т. п.), а так же во время следствия, если документальных данных для установление их личности было недостаточно. Чаще всего они вербовались из тех, кто явился с повинной или разоблаченных сотрудников разведывательных школ противника, немецко-фашистских учреждений, а кроме того из лиц, отбывших наказание. Их вербовка осуществлялась при условии, если кандидат дал подробные и правдивые показания о себе, если он знал в лицо государственных преступников, и назвал их, а так же если его показания не вызвали сомнения и были подтверждены показаниями других лиц или документальными материалами. Кандидат на вербовку должен обладать хорошей памятью.
Осведомители использовались для сбора сведений о родственниках и знакомых розыскиваемого и наблюдения за ними. Служба наружной разведки применялась для наблюдения за лицами, которые имели сходство с розыскиваемыми, вели себя подозрительно и т. п. Радиоконтрразведка осуществляла контроль за радиоэфиром, выявляла и пелеговала шпионские радиостанции.
Подразделения, которые занимались перлюстрацией корреспонденции, устанавливали агентов противника по образцам их почерков, содействовала розыску лиц отправляющих письма в адреса за границу, о которых органам контрразведки было известно, что они используются иностранными спецслужбами, а кроме того, выявляли в международной корреспонденции зашифрованные, тайнописные и другие шпионские сообщения.
Большую помощь в розыске оказывали сотрудники милиции, особенно паспортных отделов и адресных бюро. Так же МВД предоставляло МГБ свои агентурные силы и технические средства, помогала проводить гласные мероприятия по розыску: облавы, засады, проверку документов, прочесывание местности и т. п. Сотрудники паспортных столов и адресных бюро выявляли розыскиваемых и лиц, имеющих с ними сходство, по своим учетам, используя сторожевые листки, рассылавшимся МГБ в подразделения МВД.