Органы государственной власти, ведя вооруженную борьбу с УПА, учитывали политическую и социальную неоднородность состава банд, наличие среди них большого количества обманутых оуновской демагогией или запуганных «эсбистами» людей, во многом с низким образовательным и культурным уровнем, которые с доверием воспринимали преступные установки своих «проводников». Среди участников банд были и люди, которые поверили лицемерной бандеровской пропаганде, но позже, разуверившись в ней, выбраться из бандеровской кабалы уже не могли под страхом смерти.
В связи с этим среди местного населения велась широкая разъяснительная работа. В ней принимали участие депутаты Верховных Советов СССР и Украины, выдающиеся деятели науки и культуры, в том числе А. Богомолец, Н. Бажан, М. Рыльский, П. Тычина, А. Корнейчук, Н. Ужвий, Я. Галан, М. Возняк, О. Вишня, П. Козланюк и многие другие. Участвовали в этой работе многие партийные и советские работники, политорганы пограничных и внутренних войск.
Несмотря на жесточайший бандеровский террор, во многих городах и селах с весны 1944 года создавались истребительные отряды из местного населения. Только во втором полугодии 1944 года бойцы добровольных формирований уничтожили в боях около 6 тыс. оуновцев и 12 тыс. захватили живыми. На март 1945 года только во Львовской области в составе истребительных батальонов насчитывалось 3219 бойцов, в группах содействия — 6713 человек. На протяжении первой половины 1945 года было задержано 1830 бандитов и их пособников, изъято большое количество оружия.
В результате к весне 1945 года органы госбезопасности, войска НКВД нанесли сокрушительные удары по основным бандформированиям. В ходе проведенных операций были разгромлены банды численностью от 300 и более человек. Только с 10 января по 23 февраля 1945 года при проведении операций взято или явилось с повинной в местные органы власти около 60 тыс. оуновцев.
К этому времени были уничтожены или арестованы многие главари банд, что также способствовало успеху борьбы с бандеровским бандитизмом.
В январе 1945 года при проведении операции в с. Яй-но Волынской области 169-м стрелковым полком внутренних войск в одном из «схронов» был захвачен бандит по кличке Волк. Он рассказал, что в скором времени ожидается приезд заместителя командующего УПА Рудого (он же Кайдаш — Юрий Стельмащук). Рудой был взят в Коратынском лесу, операцией руководил лично заместитель Наркома внутренних дел УССР генерал Т. А. Строкач Волк рассказал о командующем УПА Клячковском (Климе Савуре) и лично указал его местонахождение. Так, по наводке Волка, наши поисковики обнаружили банду, которая открыла огонь. Ответным огнем наших воинов бандиты были уничтожены. Среди убитых оказался главнокомандующий УПА Клячковский (Клим Савур).
Вслед за этим были ликвидированы несколько групп руководящих работников ОУН и УПА, в том числе группа «Орел» вместе с ее главарем и его замом Степовым, руководителем СБ в Волынской области Шворным; его заместителем Крыгой, начальником СБ Ратновского района Евгеном, сотенными Чайка, Веснянка, Коженко, два немецких офицера, входивших в эту банду. В районе г. Трипуты был ликвидирован штаб командира бригады группы УПА «Захід» Ярко. В числе убитых были опознаны трупы Ярко и 13 бандглаварей, прибывших из Галиции для назначения на командные должности бандформиро-ваний.
В связи с крупными потерями в живой силе влияние вооруженных формирований УПА в националистическом подполье было значительно ослаблено, хотя остатки разгромленных банд продолжали действовать, совершая террористические акты против представителей местной власти, советского и партийного актива, правоохранительных органов, военнослужащих Красной Армии, нападая на гарнизоны внутренних войск, пограничные наряды.
Понеся поражение в открытой борьбе, главари ОУН-УПА, как отмечалось в постановлении Политбюро ЦК КП(б)У от 26 февраля 1945 года, «.. стали менять свою тактику и методы борьбы с советской властью и переходят к террору и диверсиям».
Изменение тактики выразилось главным образом в том, что из остатков разгромленных банд оуновское подполье стало формировать мелкие вооруженные группы, насчитывавшие в своем составе несколько десятков боевиков. Подобная тактика, по мнению оуновцев, должна была обеспечить лучшую маневренность при вооруженных столкновениях с подразделениями войск НКВД, при возможности уход из-под их удара и таким образом сохранение своих кадров.
Руководство Советской Украины предпринимало немалые усилия, чтобы остановить братоубийственную борьбу в западных областях Украины. Еще весной 1944 года оно обратилось к оуновцам с призывом сложить оружие. Осенью вожакам ОУН было предложено провести переговоры, чтобы договориться о прекращении кровопролитной борьбы. В начале 1945 года для бандеровского головного провода и головного командования сложились такие обстоятельства, что они вынуждены были согласиться на переговоры. Со стороны УПА в них участвовали начальник главного штаба УПАД. Маевский и главный референт штаба Я. Бусол. Вели переговоры уполномоченные Совнаркома республики СТ. Даниленко-Карин и А.А. Хорошун. Разговор продолжался свыше пяти часов. Несмотря на усилия наших товарищей, оуновцы не соглашались закончить переговоры миром, ссылаясь на то, что не имеют полномочий подписывать какие-либо документы. По их словам, о результатах встречи они доложат в штаб УПА, где и будет решаться вопрос по существу. Кстати, на позициях переговоров и заключения хотя бы временного перемирия с Советской властью стояли начальник штаба УПА Д. Маевский и командующий округом УПА «Захід-Карпати» А. Луцкий, а также другие руководители бандеровских формирований. Шухевич запросил по этому поводу мнение Бандеры. Направленный в Мюнхен гонец возвратился ни с чем, Бандера заявил, что о переговорах с большевиками не может быть и речи. Что касается паникеров и капитулянтов, то о них должен побеспокоиться Н.А. (Николай Арсенич-Березовский — шеф СБ главного провода ОУН). Вскоре Маевский покончил жизнь самоубийством.
Правительство Украины 27 сентября 1944 года и 19 мая 1945 года в своих обращениях к населению западных областей разоблачало антинародную деятельность украинских националистов, призывало боевиков ОУН-УПА прекратить борьбу с советской властью. Не случайно во второй половине 1944 года в органы власти явилось более 17 тыс. участников УПА, а иные стали воинами Красной Армии, приняли участие в борьбе с бандитизмом. После окончания войны до конца 1945 года с повинной явились еще 38 тыс. участников УПА и оуновского подполья.
Однако верховоды ОУН-УПА любой ценой пытались удержать в бандах своих «прозревших» подчиненных. По личному указанию Бандеры шла ликвидация «ненадежных» участников банд и подполья. Таких подставляли под удар советским воинским частям либо расстреливали как «агентов НКВД». Бандеровский главарь «Смок» ликвидировал как «подозреваемых» несколько бандитских боевок численностью более 70 человек. По подозрению в намерении дезертировать из УПА в селе Тынное на Ровенщине бандеровская служба безопасности ликвидировала 37 боевиков.
Как видно из захваченного националистического документа того времени, дисциплина в УПА держалась исключительно на страхе перед бандеровской «СБ».
Бандиты жестоко расправлялись с теми жителями, которые не желали быть соучастниками их преступлений. Так, 26 ноября 1944 года боевка УПА уничтожила 15 семей численностью 41 человек в с. Испас Вижницкого района Черновицкой области за то, что взрослое население отказалось вступить в банду.
Обманутые и терроризируемые люди начинали все больше понимать, что правительство Украины, ведя борьбу с бандитизмом, стремится вернуть им нормальную жизнь, чему всячески противодействуют бандеровцы.
В январе 1945 года ЦК КП(б)У принял обращение «Ко всем трудящимся Украины», в котором призывал: «Всеми силами способствовать утверждению новой жизни в западных областях УССР, помогать рабочим, крестьянам, интеллигенции своим опытом, советами, кадрами, техникой».
Для своевременного решения важных вопросов в жизни населения тогда же был создан специальный отдел ЦК КП(б)У по западным областям, при Совете Министров образован Совет помощи этому региону, а в каждом министерстве выделен заместитель министра по западным областям.