Пограничные войска, охранявшие восстановленную западную границу, вели борьбу с бандформированиями, действовавшими не только в наших тылах, но и на территории сопредельных государств, в частности в Польше, во взаимодействии с частями внутренних войск Войска Польского. Бандеровцы, действовавшие в Польше, нередко совершали набеги на советскую территорию и, уходя из-под удара наших войск, скрывались на польской территории. В ряде случаев они с польской стороны обстреливали наших пограничников и местных жителей, нападали на советские железнодорожные эшелоны, автоколонны. Так, 6 октября 1944 года банда «Ягода» численностью 500 человек совершила налет на ряд населенных пунктов в пограничной полосе Польши (на участке 2-го погранотряда Украинского округа).
В целях сосредоточения общих усилий по ликвидации бандформирований, действовавших в приграничных районах Польши и Советского Союза, представители советских военных органов в Польше договорились с высшим польским военным руководством о совместных действиях наших пограничных войск и пехотных частей Войска Польского, выделенных для охраны пограничной линии и борьбы с бандами в приграничных районах.
При выдвижении банды на территорию СССР польское командование немедленно информировало об этом ближайшие части пограничных войск. При получении данных от советских пограничников о преследовании ими банд на польской территории поляки выделяли нужное количество сил и средств для совместных действий. Такое взаимодействие способствовало успешной борьбе с вооруженными бандами в приграничных районах СССР и польской территории».
В октябре-декабре 1944 года и в течение 1945 года на территории пограничных районов Польши на участках 2, 88, 89, 90, 93-го погранотрядов было проведено более 20 совместных операций, в результате которых прекратило существование значительное количество крупных банд, в том числе и банда «Ягода».
В ночь на 2 сентября 1944 года с территории Польши переправилась бандгруппа численностью до 300 человек и сосредоточилась в лесу в 3 км восточнее Городовичи. В результате решительных действий пограничников оуновцы, потеряв до 100 человек убитыми, отошли.
В сентябре-декабре 1944 года только пограничные войска Украинского округа осуществили 476 боевых операций, из них 123 против крупных банд УПА. Ряд операций проводился на территории Польши совместно с польскими частями, в ходе которых было убито, ранено, задержано 11 240 бандитов.
Войска Прикарпатского пограничного округа с октября 1944 по февраль 1945 г. провели 158 специальных боевых операций, в результате которых было уничтожено 5544 и задержано 2980 бандитов. Основная тяжесть борьбы с бандеровщиной и легла на личный состав этого объединения.
В марте того же года Директивой Наркома внутренних дел Украины и начальника внутренних войск Украинского округа перед частями и соединениями войск была поставлена задача: «…очистить освобожденные районы от подлых гитлеровских наемников, бандитов-онувцев, навести революционный порядок на освобожденной территории…»
В Директиве отмечается, что войска столкнулись с хорошо организованной военной силой, которая имела продуманную и детально разработанную программу действий против Советской власти. Оуновцы были тесно связаны с фашистским командованием, которое снабжало их оружием, боеприпасами, посылало к ним своих солдат, инструкторов. Банды пополнялись за счет разгромленных фашистских войск, а также местного населения (в этот период в УПА находилось 2 тыс. немцев).
В этом документе подчеркивалось, что «основным методом борьбы националистов против Красной Армии и советского народа является террор. Организацией погромов, убийств и грабежей местного населения, нападением на воинские колонны и эшелоны на железных дорогах, диверсиями на коммуникациях и объектах они пытаются затруднить и сорвать действия Красной Армии, восстановление нормальной жизни на освобожденной от немцев советской территории».
Войска округа приступили к выполнению поставленной задачи, имея в своем составе 8 стрелковых бригад. Несколько позже округ был укреплен 9-й Орджоникидзевской стрелковой и 10-й Сухумской дивизиями.
Для проведения агентурно-оперативной работы в Западную Украину было направлено необходимое количество оперативных работников НКВД и НКГБ.
Первоначально крупные банды УПА сами бросали нам вызов. Заблаговременно укрепившись на выгодных рубежах, навязывали бой. В этом отношении была характерной операция, проведенная в апреле 1944 года в Кременецких лесах на Ровенщине — основной базе южной группы УПА. В лесах на Кременецкой возвышенности бандитами была создана система оборонительных сооружений: окопы, блиндажи, завалы и т. д., которые ими использовались в боевых действиях. В результате успешного завершения операции было захвачено много оружия, боеприпасов, втом числе два склада с немецкими снарядами и минами, даже исправный самолет У-2. Обнаружено много продовольственных и вещевых складов. Вместе с бандитами УПА было захвачено 65 немецких военнослужащих. Военнопленный обер-фельдфебель вермахта Н. показал: «Немецкое командование имеет с бандами связь и помогает им оружием и боеприпасами. По этому вопросу издан специальный приказ генерал-лейтенанта Гауфе, в котором указывается на необходимость оказывать помощь оуновцам в их формировании и вооружении, а также в переброске диверсантов для действий против Красной Армии в ее тылу.
В районе Подкамень был переброшен в тыл Красной Армии организованный и вооруженный немцами батальон или, по бандеровской терминологии, курень бандитов… Наша группа в 40 человек находилась в банде, которой командует «Черноморец», и ожидала переброски за линию фронта на германскую территорию, взамен чего банда должна была получить оружие, которое немцы сбрасывали с самолета».
Это еще одно доказательство того, как оуновцы «воевали на два фронта».
Об итогах операции в Кременецких лесах, продолжавшейся 5 суток, докладывал 1 мая 1944 года командующему войсками Первого Украинского фронта маршалу Советского Союза Г. К. Жукову Народный комиссар внутренних дел УССР и начальник внутренних войск Украинского округа.
Весной того же года аналогичная операция была проведена внутренними войсками в Золочевском лесу, в апреле — в «Черном» лесу на Станиславщине.
Проводили такие операции и пограничные войска. В августе 1944 года крупная чекистско-войсковая операция была проведена по очистке Рава-Русского, Яворов-ского, Угровского, Магеровского и Немировского районов Львовской области. Руководил операцией начальник погранвойск Украинского округа генерал-лейтенант П.П. Бурмак. Части этого объединения провели с 10 августа по 10октября 1944 года85 операций, входе которых было ликвидировано 11 крупных бандформирований.
Осенью 1944 года бандитская активность УПА достигла своего апогея. К сентябрю-октябрю в западных областях республики действовало множество бандформирований — отделов, куреней и сотен. Наряду с ними к активной подрывной деятельности против советской власти было привлечено разветвленное вооруженное подполье ОУН, имевшее свою территориальную сеть. На базе этих организационных звеньев действовало и бандеровское гестапо — зловещая служба безопасности.
Под провозглашенным оуновцами «контролем», а фактически во власти оуновского террора оказались сотни отдаленных населенных пунктов, особенно в гористой и лесной полосе края. Отдельные вооруженные до зубов банды УПА стали проникать на территорию Каменец-Подольской (теперь Хмельницкой) и Житомирской областей.
С октября 1944 года, выполняя директивы фашистского командования, главари УПА пополнили свои формирования вояками из разгромленной под Бродами дивизии СС «Галичина», активизировали осуществление диверсий на железных дорогах, главных автотрассах, по которым перебрасывались войсковые резервы и соответствующее снаряжение в направлении фронта. В связи с этим по просьбе тогдашнего первого секретаря ЦК КП(б)У и Председателя Совнаркома УССР Н.С. Хрущева для защиты мирного населения, охраны городов и сел, атакжедля прикрытия транспортных коммуникаций с Сандомирского плацдарма и некоторых других участков фронта решением Ставки Верховного Главнокомандования были сняты и передислоцированы на Волынь и в Галичину несколько боевых соединений 13-й и 38-й армий.