Практически сразу же после ухода Сталина из жизни триада его наследников отменила ряд кадровых и организационных преобразований, совершённых за последние годы советским диктатором. В Бюро Президиума (Политбюро) ЦК были возвращены находившиеся с 1949 г. в полуопале Молотов и Микоян; одновременно их восстановили в прежних правительственных должностях ― министров иностранных дел и внешней торговли соответственно. Пономаренко, кандидатура которого намечалась Сталиным на пост председателя Совета Министров, был назначен на второстепенный пост министра культуры. Решение XIX съезда о расширении состава Президиума ЦК было отменено и из его прежнего состава, а также из секретариата ЦК были выведены многие сталинские выдвиженцы последнего времени.
Вскоре после распределения основных постов, члены триады занялись поисками потенциальных союзников ― в ЦК, среди могущественных клановых группировок в партийно-государственных и общественно-политических структурах, других социальных слоях ― в предстоявшей им междоусобной схватке за власть. Наибольшую активность уже в первые дни здесь развил Берия. 10 марта он распорядился об освобождении П. Жемчужины, а 13 марта ― о приостановке следствия по делу врачей. Чуть позже по его приказу были выпущены из тюрьмы и возвращены на прежние места службы высокопоставленные сотрудники МГБ, арестованные в 1951-52 гг. по обвинению в участии в террористической еврейской организации: Эйтингон, Райхман, Белкин и др. Наоборот, Рюмин, проводивший следствие по делам врачей и ЕАК, был 16 марта 1953 г. арестован. 2 апреля Берия направил Маленкову записку, в которой обвинял Огольцова и Цанаву, бывших заместителей министра госбезопасности Абакумова, в организации убийства председателя ЕАК режиссера Михоэлса и просил согласия на их арест. 3 апреля Президиум ЦК, по представлению Берии, принял постановление о прекращении дела врачей, их освобождении и реабилитации, а заодно отменил собственные постановления от 4 декабря 1952 г. "О вредительстве в лечебном деле" и от 9 января 1953 г. о публикации сообщения ТАСС об аресте группы врачей-вредителей.
Тогда же Берия добился существенного расширения намеченной ранее амнистии, в результате чего из лагерей было досрочно выпущено множество уголовников-рецидивистов, начавших терроризировать города и посёлки страны. Эта мера значительно усилила значение возглавлявшегося Берией ведомства ― объединённого МГБ-МВД.
Берия не постеснялся почти сразу же начать дискредитацию ещё недавно обожествлявшегося им Сталина. "По свидетельству тогдашнего первого секретаря ЦК Компартии Грузии А. Мгеладзе, "сразу после похорон… Берия хохотал, крыл Сталина матом: "Корифей науки! Ха-ха-ха!""[225]. Во время реабилитации кремлёвских врачей и высокопоставленных сотрудников МГБ Берия делал замечания о "нарушении Сталиным законности"[226] ― которые, впрочем, звучали странно для всех, кто знал, какое место занимал при правлении диктатора сам Берия и какими были его методы работы.
"Зная Берия по совместной работе более 10 лет, я не помню случая, чтобы какой-нибудь разговор по телефону или при личной встрече проходил в спокойных тонах. Как правило, он любил выражаться нецензурными словами, оскорблял словами, вроде таких: "переломаю ноги", "переломаю рёбра", "посажу в тюрьму", "пойдешь в лагерь" и так далее" (Н. К. Байбаков, июль 1953 г:).
Начатая Берией весной 1953 года кампания косвенной критики Сталина получила поддержку других членов триады ― Хрущёва, Маленкова, а также части партийно-политического аппарата, в основном из числа скрытых троцкистов, пока ещё, впрочем, не решавшихся высказывать свою взгляды явно.
С 19 марта партийные газеты прекратили помещать материалы о Сталине. В опубликованных 22 апреля 1953 г. в "Правде" "Призывах ЦК КПСС к 1 Мая" имя Сталина не упоминалось.
Уже с весны 1953 года начали отменяться некоторые государственные программы, принятые во время правления Сталина. Так, создание лесополос в центральной части России и Украины ("Сталинский план преобразования природы") было приостановлено, а в последующие годы объём его финансирования уменьшился в несколько раз. В марте 1953 г. был закрыт журнал "Лес и степь", публиковавший статьи по тематике, связанной с созданием лесополос.
Во второй половине 1953 и 1954 гг. сталинская тема отчасти отошла на второй план из-за острой борьбы Маленкова и Хрущёва против Берии, а потом Хрущёва против Маленкова. Но в 1955 г. она вновь актуализировалась; причём Хрущёв, ставший победителем в междоусобной войне "триады", предпринял массированную кампанию по дискредитации Сталина.