В те же дни одна за другой ушли специальные записки в Президиум ЦК КПСС: 26 марта — о проведении амнистии, 1 апреля — о реабилитации лиц, привлечённых по делу о врачах-вредителях, 2 апреля — о привлечении к уголовной ответственности виновных в убийстве в Минске С. М. Михоэлса и В. И. Голубова, 8 апреля — о неправильном ведении дела так называемой мингрельской националистической группы, 17 апреля — о реабилитации бывшего заместителя военного министра маршала артиллерии Н. Д. Яковлева, начальника Главного артиллерийского управления генерал-полковника артиллерии И. И. Волкотрубенко и заместителя министра вооружения И. А. Мирзаханова, 6 мая — о реабилитации застрелившегося в 1941 году наркома авиационной промышленности М. М. Кагановича, 13 мая — об упразднении паспортных ограничений и режимных местностей, 15 июня — об ограничении прав особого совещания при МВД СССР. Ещё 19 марта были сменены руководители МВД во всех союзных республиках и в большинстве регионов РСФСР. В Минске с должностью министра внутренних дел расстался русский М. И. Баскаков, его сменил уроженец Петриковского района Гомельской области М. Ф. Дечко. В Могилёве с поста областного управления внутренних дел сняли полковника Почтенного, поскольку он был русским. Как потом утверждал Патоличев, “Берия одним взмахом. без ведома ЦК Белоруссии снял с руководящих постов русских, украинцев. Готовилась такая замена до участкового милиционера включительно”. Поначалу, казалось, всё идёт нужным для Берии чередом. Президиум ЦК КПСС 10 апреля 1953 года даже принял постановление, одобряющее “проводимые тов. Берия Л. П. меры по вскрытию преступных действий, совершённых на протяжении ряда лет в бывшем Министерстве госбезопасности СССР, выражавшихся в фабриковании фальсифицированных дел на честных людей, а также мероприятия по исправлению последствий нарушений советских законов”.
В то же время Берия не мог не понимать, что усилий, предпринимаемых только в рамках подчинённых ему ведомств, будет недостаточно. Потому по его же запискам Президиум ЦК КПСС принял специальные постановления по трём республикам: 26 мая — “О политическом и хозяйственном состоянии западных областей Украинской ССР” и “О положении в Литовской ССР”, а 12 июня — “Вопросы Белорусской ССР”. Во всех трёх документах главной причиной недостатков были названы “извращения ленинско-сталинской национальной политики”, выразившиеся в том, что на руководящую работу мало выдвигались местные кадры, а в деловых отношениях и системе просвещения господствовал русский язык. Малым числом местных выдвиженцев в органах партийной и государственной власти объяснялось даже продолжающееся существование бандеровщины на Украине и националистического подполья в Литве. Обстановка на той же Западной Украине, в самом деле, была весьма сложной. Бандеровцы продолжали нападения на органы власти, вели индивидуальный террор против военных и милиции, оставалась весьма накалённой атмосфера страха. Как отмечалось в постановлении, посвящённом Украинской ССР, дело дошло до того, что “около 8000 человек из молодёжи, подлежащей набору в ремесленные училища и школы фабрично-заводского обучения, перешло на нелегальное положение”. Тем не менее, девяти обкомам и руководству Украины была поставлена задача “добиться изжития огульного недоверия к западно-украинским кадрам” и “обеспечить их наличие в руководящем составе ЦК КП Украины и в Правительстве Украинской ССР”. Первый секретарь ЦК КП Украины Л.Г.Мельников, русский по национальности, после принятия упомянутых постановлений был освобождён от занимаемой должности.
Первому секретарю ЦК Компартии Литвы А. Ю. Снечкусу тогда повезло. Он остался на своём посту, поскольку был литовцем, однако оценка положения дел в республике была такой же: “огульное недоверие к литовским кадрам”. Главной задачей тоже названо их “выращивание и широкое выдвижение. во всех звеньях партийного, советского и хозяйственного руководства”. Требовалось сразу же “отменить ведение делопроизводства во всех партийных, государственных и общественных организациях Литовской ССР на нелитовском языке. Заседания Совмина, бюро и пленумов ЦК КП Литвы, а также городских и районных комитетов партии и исполкомов Советов депутатов трудящихся проводить на литовском языке”.