Чекистами были обнаружены и захвачены сотни складов с оружием и медикаментами. Моральный дух оставшихся в лесах бандеровцев упал, и многих удерживал от капитуляции только страх. К концу 1944 года крупные отряды УПА были разгромлены, и началась охота на уцелевших бандеровцев. Даже самым фанатичным оуновцам стало понятно, что вооруженная борьба проиграна.
Поэтому националисты перешли к сугубо террористической деятельности. Уцелевшие крупные подразделения уровня «курень» и «сотня» расформировывались. Вместо них создавались малочисленные группы, которые должны были вести партизанско-диверсионную деятельность. Открытые вооруженные столкновения с Красной армией отныне прекращались, а основной удар переносился на гражданскую администрацию и советских активистов. При этом в каждой «бригаде» УПА должна была быть создана «спецбоёвка», которая должна была действовать, маскируясь под советские отряды.
В стратегии ОУН были определены три основных направления дальнейшей деятельности, получившие кодовые обозначения «Дажбог», «Олег» и «Орлик».
План «Дажбог» предусматривал внедрение оуновцев в органы власти, срыв восстановления народного хозяйства. Кроме того, усиливалась конспирация и создавалась система тайных подземных бункеров (схронов), где бандеровцы могли отсиживаться долгое время. Программа «Олег» была направлена на воспитание в националистическом духе и подготовку молодежи для пополнения живой силы отрядов УПА. Ежегодно оуновцы проводили мобилизацию нескольких сотен юношей, которых переводили на нелегальное положение. Чтобы отрезать дорогу назад, каждого «призванного» заставляли принять участие в убийстве или теракте и таким образом «вязали кровью». По плану «Орлик» (другое название — «Харьков») предусматривалось распространение влияния ОУН на восточные и южные области УССР и проведение там пропагандистской и разведывательной работы. На восток посылались эмиссары ОУН с заданием создать там тайную сеть приверженцев, которая могла бы быть использована для антисоветского восстания. Именно для населения восточных областей УССР была написана агитброшюра «Кто такие бандеровцы и за что они борются», которую сегодня неонацисты переиздают и выдают за истинную программу ОУН.
Реализуя новую тактику, бандеровцы ушли в глубокое подполье и повели террористическую войну против Советской власти. Объектами нападений становились партийные, комсомольские и советские работники, колхозная администрация, сельский актив, а также специалисты, прибывшие из других областей УССР. Одновременно создавалась легальная сетка, участники которой вступали в партию и комсомол, проникали в государственные учреждения и должны были в случае начала новой войны захватить власть на местах.
Проведя переформатирование своих структур, бандеровцы начали массовый террор против советских и партийных структур, а также всех сочувствующих советской власти. ОУНовцы пытались не только физически уничтожить своих антагонистов, но и запугать местных жителей, заставить их отказаться от любого сотрудничества с властью. Вакханалия убийств и издевательств захлестнула регион. Со своими жертвами бандеровцы расправлялись страшно, по-садистски, чтобы вызвать ужас у окружающих. Казнили не только взрослых, вырезали целые семьи, не щадя даже младенцев.
Проиграв войну против армии, они наносили удар по беззащитным: учителям, врачам. Националисты жгли и уничтожали школы, клубы, библиотеки, как несущие идеологическую нагрузку. По сути, на Западной Украине в то время шла настоящая гражданская война между местными националистами и социалистами. Во время немецкой оккупации верх взяли националисты. Как только в край вернулись советские органы власти и Красная армия, баланс сил резко изменился. Теперь уже нацисты ушли в подполье, а местные жители левых политических убеждений при содействии власти создавали истребительные батальоны[102] и начинали вооруженную борьбу с бандеровцами. К весне 1946 года в западных областях Украины в истребительных батальонах состояло больше 60 тыс. человек.
Чтобы восстановить разрушенную войной промышленность и инфраструктуру, Советская власть присылала на Западную Украину специалистов из других регионов. Десятки этих специалистов были убиты. В основном люди гибли в селах, но и в городах никто не мог чувствовать себя в безопасности. Например, известный львовский писатель-антифашист Ярослав Галан был зарублен топором 24 октября 1949 года в собственной квартире во Львове.