Содержащийся в записке Берии тезис об «измышлениях» обвинений в националистической деятельности практически являлся основой для осуждения и окончательного прекращения кампании по борьбе с космополитизмом, а также неоднозначной реакции на это общественности. Стремясь приглушить нежелательную антисемитскую реакцию в обществе, Хрущев в начале апреля 1953 г. направил закрытое письмо парторганизациям с требованием не комментировать опубликованное в газетах сообщение МВД и не обсуждать проблему антисемитизма на партийных собраниях. Видимо, этими же соображениями продиктовано первоначальное отклонение предложения о немедленной реабилитации осужденных по делу Еврейского антифашистского комитета: они были реабилитированы лишь в ноябре 1955 г., причем решение о реабилитации не было обнародовано.
Другой импульс для изменений в сфере национальных отношений дали принятые по инициативе Берии постановления от 26 мая и 12 июня 1953 г. Они направлялись на то, чтобы «решительно покончить с извращениями ленинско-сталинской национальной политики партии» на Украине, в Литве и Белоруссии. 12 июня на основании записки Хрущева аналогичное решение было принято по Латвии. Основу предложенной концепции десталинизации межнациональных отношений составляли коренизация (вторая после 20-х гг.) партийно-государственного аппарата и введение делопроизводства в союзных республиках на родном языке.
Бериевская «коренизация» высшего и среднего звена партийно-хозяйственного аппарата грозила немалыми осложнениями, поскольку практика хозяйственной деятельности в многонациональной стране приводила к постоянной миграции кадров из России в другие республики и из республик в Россию. Началась она заменой на посту 1-го секретаря ЦК КП Украины русского Л. Г. Мельникова украинцем А. И. Кириченко. В Белоруссии пленум ЦК принял решения, предопределенные постановлением ЦК КПСС: освободить Н. С. Патоличева от обязанностей 1-го секретаря ЦК КП Белоруссии и рекомендовать 1-м секретарем М. В. Зимянина, бывшего 2-го секретаря ЦК КП Белоруссии, освободив его от работы в Министерстве иностранных дел СССР.
В докладе, подготовленном группой Зимянина для пленума в духе записки Берии, предлагалось ввести белорусскую письменность в государственном аппарате, ведя только на белорусском языке всю переписку, совещания, собрания и съезды. В докладе признавалось, что русским, конечно, труднее будет работать, поскольку не все они хорошо знают белорусский язык. А отношение к ним в выступлениях сторонников коренизации, по воспоминаниям Патоличева, было таково: «Русские товарищи во многом помогли белорусам. Земной поклон им за это. А сейчас, кому из них будет очень трудно, мы им поможем переехать в другое место».
Против доклада Зимянина выступил Герой Советского Союза П. М. Машеров, затем и другие участники пленума. Однако смещение Патоличева не состоялось лишь в связи с арестом Берии и последовавшей отменой (2 июля 1953 г.) его предложений, направленных против сталинских «извращений» национальной политики.
Коренизация партийно-хозяйственного аппарата, осуществленная в духе предложений Берии на Украине, в Белоруссии и Прибалтике, его попытки ввести в республиках собственные ордена в честь выдающихся национальных деятелей для награждения местных работников культурного фронта, другие меры по развитию национальных традиций в области культуры и языка, которые способствовали бы воспитанию чувства национальной гордости, — все это не проходило бесследно, имея двоякий результат. С одной стороны, это способствовало ликвидации вооруженного националистического подполья в этих республиках. С другой — активизировало национал-сепаратистские и антирусские настроения, способствовало возникновению многочисленных националистических кружков и групп, участниками которых была в основном молодежь.
Стремясь не допустить разрастания местного национализма, Н. С. Хрущев порой резко реагировал на факты явного нарушения «интернационалистских принципов» кадровой политики. Так, он публично выговаривал азербайджанскому руководителю И. Д. Мустафаеву за то, что в Азербайджане был принят ряд решений, ущемляющих представителей некоренной национальности, в частности русских: «Никто… не может заподозрить, что они проводят какую-то шовинистическую политику… Они нередко в ущерб своей республике оказывали и оказывают помощь братским народам. И сейчас эти народы не только выровнялись, а нередко по жизненному уровню стоят выше отдельных областей Российской Федерации».