В новой структуре управления Маленков занял высший государственный пост председателя Совета министров; Берия, который, как и раньше, возглавлял органы госбезопасности, казался самой энергичной фигурой; а Молотов, восстановленный в должности министра иностранных дел, обладал наибольшим политическим опытом. Микоян отвечал за торговлю, Булганин – за оборону (причем его заместителями были прославленные в боях Второй мировой маршалы Александр Василевский и Георгий Жуков), а Хрущев стал секретарем (но не генеральным секретарем, как Сталин) ЦК.
Уже через два дня после похорон Сталина Берия приказал вернуть из казахстанской ссылки жену Молотова, позволив ей воссоединиться с мужем. Немедленно начались радикальные политические реформы, которые следовали одна за другой с головокружительной скоростью. По инициативе Берии судебный процесс по «делу врачей» прекратили, подсудимых выпустили на свободу, а об их освобождении сообщили в газетах. Далее – также по предложению Берии – объявили массовую амнистию узников ГУЛАГа, начавшуюся с освобождения миллиона «неполитических» заключенных, вслед за которыми, пусть и не сразу, стали выпускать политических. Программу русификации прибалтийских республик развернули вспять: Берия настаивал на скорейшем продвижении местных уроженцев (когда латвийские органы госбезопасности сообщили, что в республике кончились кандидаты, не значившиеся в черных списках как националисты, Берия ответил, что это неважно). Имя Сталина, которым до той поры пестрили страницы газет, внезапно исчезло отовсюду; издание полного собрания его сочинений резко остановилось. Чтобы поднять удручающе низкий уровень жизни на селе, были начаты аграрные реформы. Розничные цены резко снизили, а Маленков взялся решать задачу расширения ассортимента потребительских товаров, доступных городскому населению. Главными редакторами в «толстые» литературные журналы, которые даже при Сталине служили своего рода анклавами гражданского общества, назначили сторонников преобразований.
Когда команда, провозгласившая себя «коллективным руководством», впервые появилась на публике, со стороны их отношения казались товарищескими и непринужденными, что очень отличалось от холодной формальности, свойственной для последних лет жизни Сталина. Новые руководители СССР «цвели, как толстокожие кактусы», прокомментировал американский корреспондент Гаррисон Солсбери. Администрация США отреагировала на эти перемены не так быстро, хотя новые советские лидеры делали все что могли, чтобы подчеркнуть их. Надгробная речь Маленкова на похоронах Сталина представляла собой страстный призыв к миру и международному сотрудничеству, тогда как сам усопший упоминался в ней лишь формально. Через несколько месяцев после смерти Сталина Советский Союз согласился на перемирие в корейской войне. Президент Эйзенхауэр заметил эти сигналы и задумался, не стоит ли отнестись к ним серьезно, но Даллес, убежденный, что коварный советский леопард не может избавиться от своих пятен, убедил его, что этого не делать нельзя. Специалисты в новой области под названием «советология», девизом которой были слова «Познай врага своего», твердили, что тоталитарные общества вроде Советского Союза и нацистской Германии неспособны к переменам и могут рухнуть, только проиграв войну. Отсутствие реакции со стороны США придавало убедительности взглядам сторонников жесткой линии вроде Молотова, убежденных, что делать авансы Западу бесполезно: империалистический леопард никогда не сможет избавиться от своих пятен…
В июне 1953 г. коллективное руководство отстранило от власти и затем приговорило к смерти одного из своих членов – самого энергичного и радикального из реформаторов, главу органов госбезопасности Лаврентия Берию. Все они боялись, что ему известна масса неприглядного о каждом из них и что он активно использует «компромат» (компрометирующие материалы из тайных досье) на республиканских и областных руководителей, чтобы создать сеть политического влияния в масштабах всей страны; что он поощряет культ своей личности в родной Грузии и что на самом деле ему плевать на социализм. К тому же они считали его выскочкой, который не уважает товарищей. (Каганович, например, был сыт по горло яканьем Берии: «Я авторитет, я либерал, после Сталина я амнистирую, я обличаю, я все делаю».) Арест Берии, заставший жертву врасплох, организовал Хрущев – это стало его первым шагом на пути к единоличному правлению. Свержение Берии сопровождалось грандиозной кампанией очернения, в которой особенно много внимания уделялось его сексуальной жизни (что было нетипично для Советского Союза). В декабре 1953 г. военный суд в закрытом заседании признал Берию виновным в измене родине и приговорил его к расстрелу.