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