Националистами уничтожались промышленные объекты и нефтепромыслы, коммуникации, сельские клубы и киноустановки. Выявлялись, запугивались или уничтожались люди, которые выступали свидетелями в судах по делам участников националистического подполья. По данным Олега Росова, число уничтоженных свидетелей только за 1947 г. составило 195 человек.
При переходе подполья к террористическим методам борьбы стало нецелесообразным применение против УПА крупных частей и подразделений внутренних войск. В связи с этим руководители Коммунистической партии Украины и органов НКВД-МГБ стали искать новые формы борьбы с подпольем.
Такие формы были определены Постановлением Политбюро ЦК КП(б)У от 26 февраля 1945 г., в котором говорилось: «…Если недавно в большинстве западных областей Украины были банды, насчитывающие по 400–500 человек, то в настоящее время… все крупные банды ликвидированы, а многие главари… уничтожены или арестованы…Потерпев крупное поражение, украинско-немецкие националисты в последнее время меняют свою тактику и методы борьбы с советской властью и переходят главным образом к террору и диверсиям. Действуют мелкими бандами, которые стараются маневрировать и не принимать открытых боёв, а политическая сеть ОУН с целью сохранения своих кадров уходит в глубокое подполье. Это требует коренным образом изменить нашу тактику и методы борьбы с украинско-немецкими националистами. ЦК КП(б)У обязывает обкомы и райкомы КП(б)У, наркома внутренних дел т. Рясного, наркома госбезопасности т. Савченко, начальников погранвойск НКВД тт. Бурмака и Демшина, начальника внутренних войск НКВД Украинского округа т. Марченко, областные и районные органы НКВД и НКГБ…для уничтожения каждой мало-мальски крупной банды выделять специальный, подвижной боевой отряд с включением в него хорошо подготовленных разведчиков, оперативных, партийных и советских работников. Указанный отряд обеспечивать агентурными данными, средствами связи и не обременять тыловым хозяйством (обозы, кухни и т. п.). Отряд должен, увязавшись за бандой, преследовать её до полного уничтожения, независимо от того, в какой район или область эта банда будет уходить… Исходя из того, что ликвидация крупных банд создала благоприятные условия для более широкой и лучшей постановки агентурной работы, являющейся сейчас решающим фактором в борьбе с ОУН, ЦК КП(б)У обязывает наркома внутренних дел тов. Рясного, наркома госбезопасности тов. Савченко, начальников областных и районных органов НКВД и НКГБ, первых секретарей обкомов и райкомов КП(б)У ещё больше расширить сеть нашей агентуры, обратив особое внимание на улучшение её качества. Шире и смелее практиковать засылку агентуры в оуновское подполье и бандформирования УПА. Усилить работу по воспитанию агентуры, обучая её правилам конспирации и методам работы по выявлению и раскрытию участников и организаций ОУН».
В изменившихся условиях использование агентуры становилось «решающим фактором в борьбе с ОУН». Для реализации этого постановления районы, где действовали формирования ОУН-УПА, разбивались на оперативные участки (в административных границах области), в которых формировались оперативные группы. В зависимости от оперативной обстановки в группу включалось необходимое количество подразделений внутренних войск и оперативных работников НКВД. Старшим группы назначался опытный оперативник или начальник райотдела НКВД, его заместителем — старший офицер от Внутренних войск. Создавались также межрайонные и межобластные группы. Главной задачей таких оперативно-войсковых или чекистско-войсковых групп являлась быстрая реализация агентурно-оперативных данных, получаемых от территориальных органов внутренних дел и госбезопасности путём поиска и нейтрализации участников националистических бандформирований.