26 мая 1953 года на заседании Президиума ЦК КПСС было принято постановление «Вопрос западных областей Украинской ССР». Кстати, записку на такую же тему Л.Берия 8 мая 1953 года подготовил и по деятельности органов МГБ Литовской ССР. 28 мая 1953 года Бюро ЦК КПУ приняло решение «О постановлении ЦК КПСС от 26 мая 1953 года «Вопрос западных областей Украинской ССР» и докладной записке тов. Л.П.Берии в Президиум ЦК КПСС». Пленум ЦК КПУ 4 июня 1953 года принял постановление «О постановлении ЦК КПСС от 26 мая 1953 года «Вопрос западных областей Украинской ССР» и докладной записке тов. Л.П.Берии в Президиум ЦК КПСС». Этим решением, по сути, были признаны серьезные масштабы и последствия грубых действий режима на западноукраинских землях. В частности подчеркивалось, что «борьбу с националистическим подпольем нельзя вести лишь путем массовых репрессий и чекистско-военных операций, что бессмысленное применение репрессий вызывает лишь недовольство населения…»
Под влиянием этого документа Пленум ЦК КПУ 4 июня 1953 года освободил с поста первого секретаря ЦК КПУ ярого русофила и антисемита Леонида Мельникова, который в выступлении на Пленуме признал ошибочность собственных действий. Новым лидером КПУ стал Алексей Кириченко, подчеркнувший: «Нам мало признать просчеты и недостатки. Наша задача заключается в том, чтобы глубоко осознать политическое содержание допущенных ошибок, огромное значение той помощи, которую оказывает нам ЦК КПСС своим постановлением от 26 мая, – и с настойчивостью, присущей коммунистам, взяться за ликвидацию просчетов и недостатков в руководстве западными областями».
Хорошо понимая, что его предложения не вызовут энтузиазма у партийных бонз, Берия старался опереться на аппарат МВД, куда были переданы в 1953 году органы госбезопасности и где он решительно расставлял своих людей. Особая роль отводилась здесь Украине, на территории которой дислоцировались части мощнейших военных округов. К тому же ее западный регион оставался ареной жестокого вооруженного противостояния с украинским подпольным движением, возглавляемым Организацией украинских националистов (ОУН).
Несмотря на большие потери в рядах оппозиции (бои, репрессии), в регионе к началу 50-х годов насчитывалось до полусотни «пораженных бандитизмом» административных районов. Например, в 1951 году действовали Львовский и Карпатский краевые, 14 окружных, 37 надрайонных, 120 районных, 156 кустовых проводов (организационно-территориальных звеньев) ОУН, до 2,5 тысячи боевиков-одиночек.
Изрядно «портили кровь» Кремлю и зарубежные центры украинских националистов – прежде всего Зарубежные части (ЗЧ) ОУН во главе со Степаном Бандерой и Зарубежное представительство (ЗП) Украинской Главной Вызвольной Рады (УГВР) Николая Лебедя. Они прилагали все усилия для пропаганды государственных прав украинского народа, изобличения репрессивной политики режима, привлекали внимание мира к борьбе подпольщиков. Кроме того, в условиях «холодной войны» их возможности активно использовали для разведывательной деятельности спецслужбы Англии и США.