Но на землях Западной Украины все еще продолжалось сопротивление отрядов ОУН(б) — УПА, перешедших к партизанской борьбе малыми группами, по 10–15 человек. С 30 мая 1947 года бойцы УПА и члены ОУН считались участниками единой подпольной системы, что означало идеологическое слияние обеих организаций.
Руководство ОУН после августа 1945-го надеялось на то, что противостояние США — СССР может вылиться в войну между ними, пусть даже с применением ядерного оружия. Такой конфликт, по их мнению, снова расширил бы возможности Украины в достижении ею самостоятельности вне рамок СССР. Между тем реальная политическая программа США имела другие приоритеты. Разработанный к 1948 году для Совета национальной безопасности документ «Цели США относительно России» определил стратегию по отношению к Украине на 40-летний период. В нем украинская нация характеризовалась неспособной взять на себя ответственность за независимый статус и оказать серьезное противодействие России. Одновременно рекомендовалось правительству не препятствовать независимому режиму, если бы он через определенное время возник в Украине.
Чтобы усилить международный резонанс своих действий, отряды УПА в 1945–1948 годах совершили агитационно-пропагандистские рейды в Словакию, Венгрию, Румынию, Белоруссию, Литву. Осенью 1946-го группа Энея из Волыни прошла 400 километров по украинским областям, почти достигнув Киева, отряд Хмары весной 1947-го за сто дней преодолел тысячу километров на пути к Одессе, а подполковник Прирва с помощью польских националистических сил достиг Восточной Пруссии.
Борьба шла с переменным успехом: за июль 1946-го войска НКВД организовали в семи западных областях УССР 7991 операцию и засаду, но в 6741 из них не достигли ни малейшего успеха. Не лучшими оказались результаты у истребительных отрядов («яструбків», как их называло местное население) — лишь каждая десятая операция в сентябре 1946-го дала эффект.
Проводники ОУН требовали от школьных учителей преподавать историю Украины, отсутствовавшую в учебных планах, не разучивать с учениками песен о Сталине и Ленине. Если приказы не выполнялись, учителей пороли шомполами, расстреливали. Во время избирательной кампании 1946 года многие учителя были агитаторами, и, чтобы сорвать выборы, боевики ОУН — УПА повесили или расстреляли 144 из них.
Все попытки Н. Хрущева и силовых структур с помощью массового террора, депортаций и военных действий подавить вооруженное сопротивление провалились. За три года его пребывания на посту первого секретаря ЦК КП(б)У авторитет УПА только вырос. Население не могло простить власти роста беззакония, произвола и жестокостей. Только в Станиславской области за январь — июнь 1946 года было зарегистрировано 3145 случаев злоупотребления властью органами НКВД и армейских частей. 27 апреля интеллигенция Львова была шокирована вандализмом группы курсантов поварской школы, которые учинили разгром помещений Львовского архива, уничтожили 128 ценнейших документов XV–XVII веков. Партийцы западных областей чувствовали себя, словно на враждебной им территории, и еще 7 апреля 1945 года по решению ЦК КП(б)У армейские органы выдали им 1800 пистолетов и по 50 патронов на каждый.
2 марта 1947 года на пост первого секретаря ЦК КП(б)У был «избран» Л. М. Каганович, а Н. С. Хрущев остался председателем Совета Министров УССР. Поводом для такой кадровой перемены послужило неудовлетворительное положение в сельском хозяйстве республики.
К 1948 году органы безопасности буквально пронизали ОУН — УПА своей агентурой, шла чистка партийно-советских кадров, причем в первую очередь снимали с работы тех, кто проявлял чрезмерную жестокость к населению. Летом органы власти на Западной Украине руководствовались директивой: меньше воевать, а квалифицированнее работать с населением и кадрами. С сентября 1948-го участились аресты сотрудников силовых ведомств за злоупотребления властью, не прекращавшиеся пять лет.
После гибели 5 марта 1950 г. командующего УПА Р. Шухевича организация начала быстро терять боеспособность. Его преемника — В. Кука в 1954 году арестовали вместе с женой.
С весны 1952 года Л. П. Берия настойчиво продвигал на ключевые должности в системе МВД Западной Украины национальные кадры, требуя от них досконального владения украинским языком, знания обычаев и нравов населения. После обсуждения на пленуме ЦК Компартии Украины постановления ЦК КПСС по двум докладным запискам Л. П. Берии относительно ситуации в западных областях УССР впервые за всю историю украинской парторганизации ее первым секретарем стал украинец по происхождению А. Кириченко (если не считать краткого пребывания на этом посту «хохла напрокат» Д. З. Мануильского), был разработан план мероприятий по устранению серьезных недостатков в партийно-политической и социально-экономической сферах в этом регионе. Уже в 1950/1951 учебном году в Западной Украине работали 24 вуза, в том числе два университета, 110 техникумов, а количество средних школ увеличилось в 7 раз в сравнении с 1945 годом. Все вместе взятое привело к постепенному затуханию вооруженной борьбы, прекратившейся в середине 50-х годов.