Коренизация партийно-хозяйственного аппарата, осуществленная в духе предложений Берии на Украине, в Белоруссии и Прибалтике, его попытки ввести в республиках собственные ордена в честь выдающихся национальных деятелей для награждения местных работников культурного фронта, другие меры по развитию национальных традиций в области культуры и языка, которые способствовали бы воспитанию чувства национальной гордости, — все это не проходило бесследно, имея двоякий результат. С одной стороны, это способствовало ликвидации вооруженного националистического подполья в этих республиках. С другой — активизировало национал-сепаратистские и антирусские настроения, способствовало возникновению многочисленных националистических кружков и групп, участниками которых была в основном молодежь.
Стремясь не допустить разрастания местного национализма, Н. С. Хрущев порой резко реагировал на факты явного нарушения «интернационалистских принципов» кадровой политики. Так, он публично выговаривал азербайджанскому руководителю И. Д. Мустафаеву за то, что в Азербайджане был принят ряд решений, ущемляющих представителей некоренной национальности, в частности русских: «Никто... не может заподозрить, что они проводят какую-то шовинистическую политику... Они нередко в ущерб своей республике оказывали и оказывают помощь братским народам. И сейчас эти народы не только выровнялись, а нередко по жизненному уровню стоят выше отдельных областей Российской Федерации».
Первые последствия хрущевских реабилитаций. Одна из первых инициатив Н. С. Хрущева, оказавшая в целом негативное влияние на развитие национальных отношений в стране, связана с празднованием в начале 1954 г. 300-летия воссоединения Украины с Россией. По этому поводу 12 января от имени ЦК опубликованы «Тезисы о 300-летии воссоединения Украины с Россией», где в очередной раз подчеркивалась огромная прогрессивная значимость решений Переяславльской рады: «соединившись с Россией в рамках единого Российского государства, Украина была спасена от порабощения шляхетской Польшей и поглощения султанской Турцией»; «рост силы и могущества СССР дал возможность претворить в жизнь вековые чаяния украинского народа о его национальном воссоединении» (включении в Советскую Украину Западной Украины, Буковины и Измаильской области, Закарпатской Украины); «только благодаря братской помощи великого русского народа и других народов СССР Украина была освобождена от фашистского ига».
Успехи Украины (17-кратный рост промышленности в советское время, опережение всех стран Европы по числу студентов и др.), согласно «Тезисам», были еще одним доказательством того, что «только социализм обеспечивает свободную и счастливую жизнь, развитие и расцвет всех народов и наций, подлинную дружбу народов, их сотрудничество и взаимопомощь».
В пропагандистской литературе степень единства народов Советского Союза приобретала законченное выражение. Говорилось, что следствием преобразований жизни советских народов после 1917 г. «явилось полное и окончательное разрешение национального вопроса». В 1951 г. со страниц партийного журнала («Большевик Украины», № 9) было объявлено, что единство народов СССР приобрело принципиально новое качественное состояние. «В ходе социалистических преобразований в нашей стране сложилась невиданная в истории общность людей — советский народ, содружество двух классов, рабочих и крестьян, и подлинно народной интеллигенции, содружество всех народов СССР. Советские люди всех национальностей являются тружениками единой социалистической системы хозяйства, имеют единую систему государственной жизни — советское государство, единую идеологию — марксизм-ленинизм, единую цель — построение коммунизма, единую партию, выражающую их кровные интересы и ведущую их от победы к победе, — партию Ленина — Сталина. Все народы имеют единое Отечество — Советский Союз». Противоречия в национальных отношениях стали связываться только с предрассудками в сознании отдельных советских людей и кознями капиталистического окружения.
К долговременным негативным последствиям привела передача Крымской области из состава России — Украине по решению Президиума ВС СССР от 19 февраля 1954 г. Мотивировка этой акции была весьма неубедительной («общность экономики, территориальная близость и тесные хозяйственные и культурные связи между Крымской областью и Украинской ССР»). Реальной причиной дара крымской территории с преобладающим русским населением (из 1,2 млн жителей русские насчитывали 71,4%) было стремление загладить личную вину за санкционированные в 1938—1940 гг. репрессии. Их жертвами стали 167 465 жителей Украины, в том числе более 2 тыс. представителей руководства республики. С осуществлением этой операции («завоевания на свою сторону Украины», как говорил Д. Т. Шепилов) Хрущев рассчитывал не только на поддержку представителей республики в Президиуме ЦК КПСС, но и на 36 гарантированных голосов от украинской партийной организации на пленумах ЦК.