Войска Прикарпатского пограничного округа с октября 1944 по февраль 1945 г. провели 158 специальных боевых операций, в результате которых было уничтожено 5544 и задержано 2980 бандитов. Основная тяжесть борьбы с бандеровщиной и легла на личный состав этого объединения.
В марте того же года Директивой Наркома внутренних дел Украины и начальника внутренних войск Украинского округа перед частями и соединениями войск была поставлена задача: «...очистить освобожденные районы от подлых гитлеровских наемников, бандитов-онувцев, навести революционный порядок на освобожденной территории...»
В Директиве отмечается, что войска столкнулись с хорошо организованной военной силой, которая имела продуманную и детально разработанную программу действий против советской власти. Оуновцы были тесно связаны с фашистским командованием, которое снабжало их оружием, боеприпасами, посылало к ним своих солдат, инструкторов. Банды пополнялись за счет разгромленных фашистских войск, а также местного населения. (В этот период в УПА находилось 2 тыс. немцев).
В этом документе подчеркивалось, что «основным методом борьбы националистов против Красной Армии и советского народа является террор. Организацией погромов, убийств и грабежей местного населения, нападением на воинские колонны и эшелоны на железных дорогах, диверсиями на коммуникациях и объектах они пытаются затруднить и сорвать действия Красной Армии, восстановление нормальной жизни на освобожденной от немцев советской территории».
Войска округа приступили к выполнению поставленной задачи, имея в своем составе 8 стрелковых бригад. Несколько позже округ был укреплен 9-й Орджоникидзевской стрелковой и 10-й Сухумской дивизиями.
Для проведения агентурно-оперативной работы в Западную Украину было направлено необходимое количество оперативных работников НКВД и НКГБ.
Первоначально крупные банды УПА сами бросали нам вызов. Заблаговременно укрепившись на выгодных рубежах, навязывали бой. В этом отношении была характерной операция, проведенная в апреле 1944 года в Кременецких лесах на Ровенщине — основной базе южной группы УПА. В лесах на Кременецкой возвышенности бандитами была создана система оборонительных сооружений: окопы, блиндажи, завалы и т.д., которые ими использовались в боевых действиях. В результате успешного завершения операции было захвачено много оружия, боеприпасов, в том числе два склада с немецкими снарядами и минами, даже исправный самолет У-2. Обнаружено много продовольственных и вещевых складов. Вместе с бандитами УПА было захвачено 65 немецких военнослужащих. Военнопленный обер-фельдфебель вермахта Н. показал: «Немецкое командование имеет с бандами связь и помогает им оружием и боеприпасами. По этому вопросу издан специальный приказ генерал-лейтенанта Гауфе, в котором указывается на необходимость оказывать помощь оуновцам в их формировании и вооружении, а также в переброске диверсантов для действий против Красной Армии в ее тылу.
