В последние годы требования, проявляемые к агентурному аппарату, еще более повысились в связи с резким изменением контингента разрабатываемых лиц.
Как известно, во второй половине 1956 года в связи с возвращением из мест заключения большого количества бывших бандитов и участников ОУН остро встал вопрос о приобретении из их числа агентуры, которая помогла бы органам КГБ выявить среди этого контингента националистов враждебно настроенных лиц и организовать их разработку.
Дело в том, что агентура, которая успешно использовалась в ликвидации банд, в большинстве своем оказалась неспособной в новых условиях проникать в националистическую среду и вскрывать ее преступные замыслы. Особенно трудно ей было работать среди националистов, возвратившихся из мест заключения, и националистически настроенных лиц из интеллигенции и молодежи.
Оперативная обстановка, создавшаяся на Украине в связи с возвращением из мест заключения части идейно не разоружившихся украинских националистов, потребовала от органов КГБ принятия неотложных мер по пресечению попыток националистов активизировать антисоветскую деятельность. Перед органами госбезопасности встала задача создать сильный агентурный аппарат за счет вербовки агентов, в первую очередь из среды националистов, которые прибыли из лагерей и хорошо знали тактику враждебной деятельности националистического подполья и располагали широкими связями.
Необходимость вербовки такой агентуры вызывалась не столько увеличением числа националистических элементов на Украине, сколько тем, что прибывшие из лагерей бывшие бандиты и их пособники объединялись в группы, как правило, с лицами, известными им по совместному пребыванию в ИТЛ, и старались избегать новых знакомств. Особенно настороженно относились они к бывшим участникам оуновского подполья, которые не привлекались органами Советской власти к уголовной ответственности за совершенные ранее преступления. Значительная же часть агентуры, имевшейся в органах КГБ, состояла именно из таких лиц.
В течение 1956–1957 годов органы КГБ провели большую работу по вербовке агентов из числа вернувшихся из лагерей оуновцев, и эта агентура сыграла положительную роль в изучении националистов, освобожденных из лагерей. Среди агентов, завербованных в 1956–1957 годах для борьбы с украинскими националистами, более 60 % составляли возвратившиеся из лагерей.
В последующие годы стало очевидно, что имеющаяся в органах госбезопасности республики агентура не обеспечивает решения задачи по выявлению и пресечению антисоветской националистической деятельности среди лиц, ранее не состоявших в организациях украинских националистов, в среде интеллигенции и молодежи. Для работы в этом направлении потребовались агенты иного типа: завербованные из этой же среды.