Условия борьбы с националистическим подпольем ОУН осложнялись не только тем, что чекистским органам пришлось столкнуться с многочисленными хорошо вооруженными бандами, но и отсутствием на освобожденной территории такого важного оперативного средства как агентура. Поэтому органы государственной безопасности главное внимание в своей работе уделяли созданию агентурно-осведомительного аппарата, используя который можно было бы выяснить структуру оуновской организации, вычислять состав банд и места их укрытия, наносить оперативные удары по бандитским формированиям.

При создании агентурно-осведомительной сети чекистские органы встретились с серьезными трудностями. Главная из них заключалась в том, что лица, которые могли оказать помощь в ликвидации националистических банд, не шли на вербовку из-за своих антисоветских убеждений или же из боязни расправы со стороны бандитов ОУН — УПА. Несмотря на это, за сравнительно короткий срок органам МВД — МГБ удалось создать агентурно-осведомительный аппарат, который успешно использовался в розыске и установлении мест укрытия националистических банд.

Органами госбезопасности западных, а также Винницкой, Житомирской и Хмельницкой областей, где действовали вооруженные банды ОУН, были завербованы несколько тысяч агентов и осведомителей. Агенты вербовались главным образом из числа бывших участников ОУН — УПА, явившихся с повинной и задержанных при проведении чекистско-войсковых операций, из числа родственных и организационных связей бандитов, бандпособников, имевших возможность вести разработку националистического подполья, а также из патриотических элементов.

Для выявления лиц, находившихся в бандах УПА, разработки родственных и других связей бандитов, для получения сведений о местонахождении бандитов, главным образом при появлении бандитских групп в населенных пунктах или при переходе их из одного села в другое, использовались секретные осведомители.

С помощью осведомления удавалось устанавливать лиц, ушедших в банды ОУН — УПА, собирать на них установочные данные, выявлять их родственные и пособнические связи, а затем на основании этих и других материалов заводить дела оперативного учета, что способствовало организации планомерного нанесения оперативных ударов по бандам.

Более сложные задачи решались с помощью агентуры. Агенты внедрялись в бандитские группы, направлялись в места сосредоточения банд для выявления их численного состава, мест укрытия и тд.

Большое значение имел секретный захват возможного кандидата на вербовку. Делать это нужно было так, чтобы участники подполья не могли установить, что то или иное лицо задерживалось оперативными работниками хотя бы на непродолжительное время, ибо в противном случае завербованный агент оказывался под угрозой расшифровки. Не менее важно было закрепить вербовку участника организации или банды путем выполнения им заданий органов госбезопасности и путем оказания на него идейного влияния. Поэтому оперативные работники, несмотря на все трудности, постоянно занимались воспитанием агентуры, завербованной из враждебной среды.

Очень сложны были условия связи с агентурой. Некоторых агентов оперативные работники видели очень редко. Для связи с агентурой, внедренной в подполье ОУН, органами госбезопасности применялись тайники и использовались курьеры, завербованные из родственников агента-внутренника, через которых органы КГБ получали сообщения и передавали задания агентам.

С агентами, живущими в селах, оперативные работники встречались в обусловленных местах (чаще всего на опушках лесных массивов, в оврагах и т. п.), использовались для этой цели также явочные квартиры в районных центрах (обычно в соседнем районе, где агента не знали).

С 1948 года для связи с проверенной агентурой стал применяться радиосигнализационный аппарат «Тревога», устанавливаемый в доме агента. При появлении в селе бандитов агент включал аппарат «Тревога», сигналы которого принимались на командном пункте в райаппарате МГБ, и сразу же в условленное место направлялась оперативно-чекистская группа.

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

Наиболее распространенными были вербовки захваченных бандитов. Приведем один из таких примеров.

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

После захвата бандиты дали показания о местах укрытия главаря окружного «провода» ОУН по кличке «М-6», подчиненных ему звеньев и отдельных бандитских групп, а также о способах связи между оуновцами, действовавшими в западных и восточных областях Украинской ССР. По этим показаниям был арестован ряд участников подполья. Это крепко связало давших показания бандитов с органами государственной безопасности. Они были завербованы и направлены на розыск главаря окружного «провода» «М-6». Через некоторое время агенты сообщили место его укрытия и помогли конспиративно захватить главаря.