Серьезным соперником борьбе за «майку лидера» являлся Л.П. Берия. Первые недели после установления коллективного руководства он был самым результативным игроком на политической шахматной доске. Берия располагал большим влиянием на правоохранительные органы и органы госбезопасности, являлся крупным хозяйственником. Обладая неоспоримым организаторским талантом, в годы Великой Отечественной войны и после нее он возглавлял самые трудные и важные участки государственной деятельности, всегда добивался весомых позитивных результатов (достаточно вспомнить хотя бы создание советской атомной бомбы). Берия, видимо, понимал, что его имидж «главного жандарма» не позволит стать официальным лидером страны. Но он вполне мог играть роль своеобразного «серого кардинала»: влиять на расстановку кадров, определять проводимый правительством курс. На это Берия и направил свои усилия.
В том, что предпринимал в тот момент Берия, в последние годы многие склонны видеть своего рода истоки нынешних радикальных реформ. Первым, с чего начал Берия, были попытки развенчать культ личности Сталина. «Главный полицейский Страны Советов» вовсе не ограничился символическими шагами. Берией было прекращено несколько нашумевших в прошлые годы политических дел: «мингрельское дело», «дело еврейского антифашистского комитета» и др. Радикальные меры принимаются для смягчения тюремного режима. Так, 4 апреля появляется приказ Берии «О запрещении применения к арестованным каких-либо мер принуждения и физического воздействия». Из тюрем и лагерей начинают возвращаться репрессированные в прошлые годы. Серьезные подвижки при Берии произошли также во внешней политике СССР. В частности, он требовал отказаться от строительства социализма в ГДР, вынашивал планы нормализации отношений с Югославией и т. д.
От борьбы за власть не отказывалась и «старая сталинская гвардия»: В.М. Молотов, Л.М. Каганович, А.И. Микоян и др. Именно они выиграли от смещения Сталина больше других, не только избежав готовившихся против них репрессий, но восстановив все утраченные позиции в руководстве. Кроме того, Молотов был старейшим и наиболее авторитетным членом партийной верхушки. Именно в нем многие в Советском Союзе видели преемника Сталина. Большим авторитетом Молотов располагал также за рубежом.