Постепенно в 50-е и в начале 60-х гг. среди высших партийных и государственных руководителей Советского Союза при поддержке Н. Хрущева появились выходцы из Украины — А. Кириченко, Л. Брежнев. Н. Подгорный, Д. Полянский и П. Шелест.

Р. Малиновский, А. Гречко и К. Москаленко стали Маршалами Советского Союза, а первые двое были министрами обороны СССР. Комитет государственной безопасности СССР возглавлял В. Семчасный. Высокие государственные посты в УССР получили украинцы Д. Коротченко. Н. Кальченко и даже драматург А. Корнийчук — сын известного украинского писателя С. Стефаника.

Уже в самом начале «оттепели» (1953–1956 гг.) в УССР прекратились кампании против буржуазного национализма, замедлился процесс русификации образования, культуры и СМИ, на руководящие посты стали выдвигаться местные украинские кадры. Началась децентрализация ряда отраслей народного хозяйства, перевод предприятий, в первую очередь производящих товары народного потребления и обслуживающих население, из союзного подчинения в республиканское.

В феврале 1956 г. на закрытом заседании XX съезда КПСС Н. Хрущев представил доклад «О культе личности и его последствиях», в котором он, избегая впрочем глубокого анализа причин возникновения режима личной диктатуры, резко осудил ее политическую практику и последствия. Хотя доклад Н. Хрущева оставался секретным до 1989 г., его содержание скоро стало известным в стране, породив растерянность одних и надежды других. Последствия этого решительного и трудного по тому времени политического шага быстро проявились и в УССР.

В решающие моменты своей политической биографии Н. Хрущев получал поддержку выходцев из Украины и опирался на них. Так, в июне 1957 г. на пленуме ЦК КПСС не без их помощи ему удалось отбить атаку обеспокоенных происходящим членов высшего партийно-государственного руководства В. Молотова, Г. Маленкова, Л. Кагановича, К. Ворошилова, Н. Булганина. Первые трое и «примкнувший к ним» А. Шепилов были исключены из состава Президиума ЦК КПСС, а среди новых его членов появились еще два «украинца» — Л. Брежнев и Л. Кириченко. Последнего на посту первого секретаря ЦК Компартии Украины сменил Н. Подгорный, тоже поддержавший Н. Хрущева.

Хотя Н. Хрущев, руководя УССР, был послушным и безжалостным исполнителем партийных решений и указаний И. Сталина, он умело использовал местный колорит — часто появлялся в украинских вышитых рубашках, любил украинские народные песни, что придавало его публичному образу некоторый демократизм и народность с характерным украинским оттенком.