С еще большей жесткостью УПА расправлялась с местным населением. Против него был развязан тотальный террор. Острие его было направлено против тех, кто не хотел мириться с бандеровщиной и сочувствовал советской власти. Те же, кто был заподозрен СБ в сотрудничестве с органами госбезопасности — т. н. сексоты — секретные сотрудники вместе с семьями подвергались нечеловеческим мучениям. В отношении их Н. Асеничем была разработана специальная инструкция. В ней предписывалось: «В ходе ликвидации указанных лиц не жалеть ни взрослых членов их семей, ни детей». Наиболее распространенным способом убийства являлось публичное, в присутствии соседей, отрезание головы детям, жене и затем самому «сексоту». Подобный садизм не прибавлял сторонников УПА, и потому позже Н. Арсенич в «Инструкции командирам отрядов» от 21 ноября 1944 г. предписывал: «Не следует впредь отрезать головы сексотам».
Но больше, чем сексотов и сотрудников органов госбезопасности, главари ОУН-УПА боялись обыкновенного слова, которое несли людям учителя, библиотекари и советские активисты. В нем они видели главную угрозу своей человеконенавистнической власти. Сухая статистика является тому подтверждением. Только за период 1944–1945 гг. во Львовской области было убито 16 учителей, в Волынской — 16, в Тернопольской — 127. В Ровенской области сожжено 50 школ, в Тернопольской — 50 клубов и хат-читален.
Бандеровцы не щадили даже тех, кто пытался занять нейтральную позицию. 26 ноября 1944 г. в с. Испас Выжницкого р-на Черновицкой области было уничтожено 15 семей (41 человек) за отказ взрослых мужчин «идти в лес». За период с 1944 г. по 1 мая 1945 г. боевики УПА убили или увели в лес 6 385 человек гражданского населения, из них: 1 500 составлял т. н. советский партийный актив. За это же время потери сотрудников органов госбезопасности составили 498 человек.
За период с 1944 г. по 1956 г., по данным советских архивов, от рук бандитов УПА и вооруженного подполья ОУН погибло: 2 депутата Верховного Совета УССР; глав: облисполкома — 1, горрайисполкомов — 40, сельских и поселковых советов — 1 454, других советских работников -1 235; секретарей горрайкомитетов партии — 35; прочих работников парторганов — 216; комсомольских активистов — 205; председателей колхозов — 314; рабочих — 676; представителей интеллигенции — 1 931, включая 50 священников; крестьян и колхозников — 15 355; детей и стариков — 860.
Цифры горят сами за себя: бандеровцы воевали, прежде всего, против собственного народа.
Зимой-весной 1946 г. в результате проведения армейскими частями и органами госбезопасности крупномасштабной войсковой операции УПА как организованная вооруженная сила перестала существовать. В связи с чем, в июле 1946 г. С. Бандерой и Р. Шухевичем было принято решение о «завершении широкой повстанческой борьбы» и переходе к «подпольно-конспиративной деятельности».
С того дня бандеровцы забиваются в крысиные норы — лесные схроны и продолжают наносить подлые удары из-за угла. Исходя из новых условий борьбы, меняют свою тактику действий и органов госбезопасности. Все более широкое распространение получила практика внедрения в бандподполье агентов и кадровых сотрудников, создание из числа раскаявшихся националистов лжегрупп, с помощью которых осуществлялось выявление и ликвидация глубоко законспирированных звеньев УПА. После окончания войны основное внимание советских партийных и органов безопасности было сосредоточено на отрыве рядовых участников бандформирований от главарей, а также их компрометации в глазах населения и проведении специальных операций по захвату и уничтожению наиболее одиозных из них. Целью номер один стали С. Бандера и Р. Шухевич. К тому времени они обзавелись новыми хозяевами. Под свое ястребиное крыло их взяли спецслужбы США и Великобритании. И, как то уже имело место с фашистской Германией, они стали инструментом в руках иностранных спецслужб в новой, теперь уже холодной войне, развязанной против СССР.
В Вашингтоне и Лондоне, сделав ставку на бандеровцев, не теряли надежды с их помощью поднять восстание в западных областях Украины. Наибольшую опасность для советских спецслужб представлял Р. Шухевич, державший в своих руках все нити боевки УПА-ОУН. Руководитель МГБ — В. Абакумов — требовал от подчиненных найти его и обезвредить. Выполнить это приказ было нелегко, Р. Шухевич постоянно перемещался по территории Украины и Польши и долгое время оставался недосягаем. Опытнейший конспиратор, человек незаурядной смелости, звериным чутьем чувствующий опасность, он каждый раз выскальзывал из подготовленного для него капкана. В конце концов, у министра — В. Абакумова — иссякло терпение, и он поручил выполнение этой задачи генерал-лейтенанту П. Судоплатову. Выдающийся организатор разведывательно-диверсионной деятельности в период 1941–1945 гг. — Павел Анатольевич, выполняя приказ, в конце 1949 г. вылетел во Львов. Поиск неуловимого Р. Шухевича он начал с оперативного проникновения в число его доверенных связей.
Свой выбор П. Судоплатов остановил на семье адвоката А. Гробового. Уже в самой этой фамилии имелась какая-то предопределенность в судьбе Р. Шухевича. На А. Гробового имелись оперативные данные о том, что он сохранил контакты с бандподпольем и лично с Р. Шухевичем, но стал тяготиться ими. Данное обстоятельство использовал Павел Анатольевич и в ходе бесед с А. Гробовым убедил его в необходимости прекращения взаимного истребления украинцев и призвал к примирению. В качестве жеста доброй воли П. Судоплатов ходатайствовал перед В. Абакумовым об освобождении племянницы А. Гробового — участницы ОУН — из лагеря. Ходатайство было удовлетворено, ее выпустили и доставили самолетом во Львов, что произвело сильное впечатление на А. Гробового, и он назвал П. Судоплатову места, где мог скрываться Р. Шухевич.
К тому времени сотрудники группы П. Судоплатова в результате оперативной разработки бандподполья вышли на одного из связников Р. Шухевича — известного львовского спортсмена — «Х». Полученная от него и других источников информация немало удивила их. Оказалось, что неуловимый командующий УПА длительное время координировал деятельность боевки не из схрона, а из кардиологического центра, располагавшегося в одном из одесских санаториев. Помимо оперативных данных, не оставлявших у П. Судоплатова сомнений в том, что Р. Шухевич находился на территории Украины, имелся еще один факт. Главарь УПА, бравируя неуловимостью, от своего имени прислал венок на похоронах известного во Львове деятеля культуры.
Появление Р. Шухевича в городе, в окружении четырех телохранительниц, стало настоящей удачей для группы П. Судоплатова. Казалось бы, участь командующего УПА предрешена, группа захвата сомкнула вокруг него кольцо. Обложенный со всех сторон Р. Шухевич потерял над собой контроль. При дежурной проверке паспортного режима сотрудником милиции у него сдали нервы. Застрелив его, он вместе с телохранительницей Д. Гусяк и ее матерью скрылись от погони.
Группе П. Судоплатова пришлось начинать все сначала. И здесь ей на помощь пришли агентура, внедренная в бандподполье, и советские сельские активисты, у которых уже в печенках сидела бандеровщина. Они дали наводку на место, где, вероятно, скрывался Р. Шухевич — это было глухое горное село. Группа захвата взяла под наблюдение дом, где он мог находиться, и вскоре обнаружила в нем мать Д. Гусяк. Остальное, как говорится, было уже делом техники. Прошло еще какое-то время и в доме «засветилась» «родственница» — студентка-медичка, приехавшая из Львова. Профессиональный опыт и интуиция подсказывали Павлу Анатольевичу, что девушка была той самой ниточкой, которая должна вывести на неуловимого Р. Шухевича. Здесь уже он сам включился в рискованную игру и по всем правилам сценического искусства разыграл маленький спектакль перед курьером. Под видом вновь назначенного заместителя председателя райисполкома, он завел разговор с «племянницей» Д. Гусяк. В ходе него, не вызвав у нее подозрений, П. Судоплатов выяснил, где находится тетка. Слежка, установленная за Д. Гусяк, привела контрразведчиков к неприметной сельской лавке. При задержании она стала отстреливаться, убила сотрудника и попыталась скрыться. Ее задержала не группа захвата, а местные жители и едва не растерзали — это к тому, как они относились к осточертевшим им бандеровцам.