Кроме «классических» агентов и осведомителей органами НКВД и НКГБ для борьбы с националистическим подпольем в 1944–1947 гг. широко применялись агенты-боевики в составе агентурно-боевых групп.
В качестве агентов-боевиков в таких группах использовались бывшие участники националистического подполья, захваченные в ходе войсковых операций. Завербованные оперативными сотрудниками боевики выдавали известных им участников подполья и места их укрытий. Агентурно-боевые группы (спецгруппы) подчинялись Главному управлению по борьбе с бандитизмом (ГУББ) в составе НКВД. Создание спецгрупп было связано с изменением условий борьбы с националистическим подпольем. Дело в том, что к началу 1945 г. воинскими частями Красной армии, Внутренними и Пограничными войсками НКВД СССР при агентурной поддержке органов НКВД-МГБ и отделов контрразведки «СМЕРШ» крупные формирования УПА были разгромлены. По данным Управления по борьбе с бандитизмом НКВД УССР, только на протяжении 1944 г. было уничтожено 57 405 и задержано 50 387 участников националистических бандформирований.
В такой ситуации руководство ОУН-УПА старалось сберечь кадры до начала вооружённого конфликта между странами Запада и СССР, который в оуновских документах обозначался как начало «Чумы». Так, например, в документе «Положение ОУН в Карпатском крае» по этому поводу отмечалось: «Настроение у нас не очень бодрое, каждую весну ожидаем войну, так как только в войне видим своё спасение».
Ухудшение морального состояния рядовых участников подполья сказалось на дисциплине и приводило к конфликтам с окружающим населением. В одном из приказов повстанческого командира Магура (Станиславской обл.) отмечается «неудовлетворительное, плачевное и кое-где фатальное положение отделов и подотделов УПА — "Запад". Цели и задания, поставленные перед отделами УПА нашим политическим проводом, не соотносятся в пропорциональном отношении с проведёнными ими действиями политического, боевого и пропагандистского характера… В отрядах царит бездеятельность, бегство от врага, общая деморализация, пьянство, с чем мы должны начать борьбу, так как это доведёт отделы до упадка и потянет за собой всю организацию».
Изменение условий борьбы привело к изменению тактики. В начале февраля 1945 г. в Тернопольской области в лесу возле местечка Бережаны состоялось совещание руководителей ОУН с участием командующего УПА Шухевича, руководителя СБ ОУН Арсенича и других членов Центрального провода. Было решено ликвидировать лишние звенья в структуре управления УПА, расформировать крупные подразделения «курень» и «сотня» (батальон — рота) и перейти к действиям мелкими подразделениями «чота» — «рой» (взвод — отделение), лишь в крайних случаях объединяя их для выполнения заданий. Суть новой тактики сводилась к использованию мелких групп, способных быстро маневрировать и менять места дислокации. Открытые вооружённые выступления и столкновения с частями Красной армии и Внутренними войсками сводились к минимуму. Объектами нападений становились партийные, комсомольские и советские работники, колхозная администрация, а также так называемые «подсоветчики» — сельский актив и простые колхозники, сочувственно относившиеся к советской власти, а также специалисты, прибывшие из других областей УССР.
В августе 1945 г. на совещании руководителей подполья в Рогатинских лесах Станиславской области было решено переподчинить подразделения УПА территориальным проводам ОУН. Была реорганизована и структура подполья. Теперь оно состояло из Центрального провода на Украине и двух краевых проводов — «Северо-Западные Украинские Земли» («ПЗУЗ») и «Галичина». Основными звеньями стали окружные, надрайонные (по 2–6 в окружном), районные (по 3–5 в надрайонном), кустовые и станичные (на уровне населённого пункта) проводы ОУН. Новую тактику боевики УПА начали применять с весны 1945 года, действуя группами численностью 10–15 человек, нанося удары из засад, часто в форме солдат и офицеров Красной армии, используя ночное время и быстро меняя места своей дислокации.
С этого времени началось массовое строительство подземных бункеров, что в дальнейшем способствовало ведению «бункерной войны». Реализуя новую тактику, глубоко законспирированное подполье активизировало террористическую деятельность. Террор стал приобретать массовый характер, вплоть до требований применять «п'яткування» (уничтожение каждого пятого) в сёлах, жители которых, по мнению бандеровцев, лояльно относились к советской власти.
Целью террора было как уничтожение «подсоветчиков», так и запугивание остальных. Одним из методов запугивания стало осквернение тел уничтожаемых сторонников советской власти. Так, в июне 1944 г. в Ровенской области отряд бандеровцев казнил местного крестьянина, подозреваемого в сотрудничестве с Советами, повесив его посреди села. Затем бандиты публично осквернили тело — «порубили труп повешенного топором».