Особенно активно подполье боролось против колхозного строительства. В своей директиве для СБ окружной проводник «Ульян» (Ровенская обл.), указывал: «Необходимо перейти к физическому уничтожению колхозных активистов, принуждать селян забирать заявления о вступлении в колхоз, уничтожать МТС, собранный урожай, повесить по два активиста на село, а остальным дать по 30 палок». СБ распространяла листовки с предупреждением, что тот, кто в течение трёх дней не заберёт заявление и за десять дней не сдаст денежной суммы «повстанцам», будет ликвидирован, а его имущество будет уничтожено. В селе Адамовка Раховского района Станиславской области председателю колхоза отрубили голову и насадили её на палку, его зама обезглавили косой, а активиста насадили на вилы.

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

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

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

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

Более детально тактика таких групп определялась в директиве начальника Внутренних войск НКВД Украинского округа генерал-лейтенанта Марченко командирам соединений и частей округа от 21 июля 1945 г.: «Каждому рейдирующему отряду отыскать и ликвидировать определённую банду, состоящую на учёте в органах НКВД и штабе соединения или части…Рейдирующий отряд снабдить радиостанцией, личному составу выдать необходимое количество боеприпасов и продовольствия. Обозами отряды не обременять…При обнаружении банды рейдирующий отряд преследует её до полной ликвидации, и только тогда задача считается выполненной…Рейдирующий отряд действует днём и ночью, в любую погоду и в любых условиях местности, будучи не связанным с административными границами района или области…В каждом батальоне, полку и соединении иметь подвижный резерв (на машинах, на подводах, группы конников) для оказания содействия рейдирующему отряду при завязке боя с бандой…Командир соединения, части, получив донесение от начальника рейдирующего отряда о завязке боя с бандой, принимает решительные меры для оказания содействия отряду путём высылки подвижного резерва с задачей перекрыть вероятные пути отхода и полного уничтожения бандитов…Рейдирующим отрядам, далеко оторвавшимся от баз снабжения, и особенно в период преследования, как исключение, разрешать брать продукты у местного населения через председателей сельских Советов, оформляя это соответствующими документами».

Источниками информации для чекистско-войсковых групп являлись агенты (оперативные источники) органов НКВД и МГБ, как среди населения Западной Украины, так и среди участников подполья. Агенты из числа местных жителей могли сообщить чекистам информацию о появлении в сёлах незнакомцев, о том, кто из односельчан связан с «хлопцами» из леса и в каких хатах могут находиться схроны с оружием и боеприпасами. Такая информация представляла определённую ценность, но для чекистско-войсковых групп была нужна информация о составе банд, местах их базирования, командирах, вооружении и методах связи. Поэтому в другом решении Политбюро ЦК КП(б)У указывалось, что к агентурной работе, прежде всего, следует привлекать участников оуновских организаций, а усилия такой агентуры «направлять на выявление организующих оуновских центров, местонахождения банд и их замыслов».

Одновременно с усилением вооружённой борьбы правительство УССР неоднократно обращалось к участникам подполья с призывом прекратить борьбу, обещая сложившим оружие сохранить жизнь и свободу. Первое обращение президиума Верховного совета и СНК УССР «К участникам "УПА" и "УНРА"» вышло 14 февраля 1944 г. В нём говорилось: «Именем Правительства Украинской Советской Социалистической Республики мы гарантируем всем участникам так называемой "УПА" или "УНРА"…которые искренне и полностью прекратят всякую борьбу и враждебные выступления против Красной армии и Советской Власти, полное прощение их тяжёлой ошибки, их прошлой вины перед Родиной».