Находясь под арестом в помещении штаба Московского округа ПВО, Берия направил в адрес ЦК несколько писем (опубликованы три — от 28 июня, 1 и 2 июля). В них он признал некоторые свои ошибки и просил не допустить расправы над ним «без суда и следствия», назначить комиссию, чтобы его дело тщательно разобрали и убедились, «что я абсолютно чист, честен, верный Вам друг и товарищ, верный член нашей партии». Письма остались без ответа.
2-7 июля «преступные антипартийные и антигосударственные действия» Берии были рассмотрены на пленуме ЦК. Выступивший на нем Маленков сообщил, что Президиум ЦК выявил множество вопиющих фактов нарушения Берией социалистической законности, уставных требований партии, злоупотребления служебным положением. Хрущев рассказал, что Берия не только осуществлял массовые репрессии советских людей, но и в огромных размерах злоупотреблял служебным положением, что на деле граничило с уголовным преступлением; нанес огромный вред ключевым отраслям народного хозяйства, внутренней и внешней политике СССР. Н. Н. Шаталин говорил о найденных в сейфах Берии документах, свидетельствовавших о его слежке за другими членами руководства страны и сборе компромата для того, чтобы при удобном случае их уничтожить. Особо отмечалось нравственное разложение Берии.
23 декабря 1953 г. он был расстрелян по приговору Специального судебного присутствия Верховного суда СССР. Версия об убийстве Берии в момент ареста, пущенная в оборот еще в 1953 г., живет во многом благодаря тому, что материалы судебного процесса над Берией не опубликованы. Вместе с Берией в измене Родине и совершении террористических актов обвинены и приговорены к смертной казни его «приспешники». На эту группу были взвалены все преступления сталинского режима.
Разоблачение Берии и его сподвижников проходило в полном соответствии с традициями 30-40-х гг. В информационном заявлении об антипартийных и антигосударственных действиях Берии сообщалось, что его исключили из КПСС «как врага Коммунистической партии и советского народа». Игнатьев, предназначавшийся ранее Берией на эту роль, на июльском (1953) пленуме ЦК был восстановлен в рядах его членов и вскоре избран 1-м секретарем Башкирского обкома партии.
Возглавлявшееся Берией МВД после его расстрела было реорганизовано. На базе выделенных из министерства подразделений и учреждений 13 марта 1954 г. образован Комитет государственной безопасности при Совете министров СССР. Председателем назначен генерал-полковник И. А. Серов (руководил комитетом до декабря 1958 г.). Это был человек, формировавшийся в окружении Берии и Жукова, известный грубостью и бескультурьем, один из непосредственных исполнителей противозаконных акций по отношению к целым народам. Но он обладал также несомненным «достоинством» — был давним другом Хрущева. 8 августа 1955 г. он стал генералом армии. При проведении кампании по разоблачению Берии и чистке чекистских рядов от его единомышленников Серов за 2 года уволил из комитета 16 тыс. сотрудников «как не внушающих политического доверия, злостных нарушителей социалистической законности, карьеристов, морально неустойчивых».
Падение Маленкова. Упрочение позиций Хрущева. 8 августа 1951 г. Г. М. Маленков выступил на сессии ВС СССР с изложением соображений «о неотложных задачах в области промышленности и сельского хозяйства и мерах по дальнейшему улучшению материального благосостояния народа». Он предложил резко увеличить производство продовольствия и предметов потребления путем увеличения капиталовложений в легкую и пищевую промышленность, а также за счет повышения заготовительных цен на мясо, молоко, шерсть, картофель и овощи, снижения налогов (в 2 раза) и обязательных поставок с подсобного хозяйства колхозников.
Выступление имело оглушительный резонанс, имя председателя Совмина стало пользоваться огромной популярностью, особенно на селе. Казалось, что «никто не сможет в ближайшее время угрожать доминирующим позициям Маленкова». Таким был и прогноз спецслужб США. Однако они ошибались. Консерваторы в ЦК нашли обещания Маленкова чрезмерными (попросту говоря, демагогией). Они не видели возможностей для их выполнения. Симпатии оказались на стороне Хрущева — предложенный им курс казался предпочтительнее.
2 сентября 1953 г. на пленуме ЦК учрежден пост 1-го секретаря ЦК, на который был избран Хрущев. В ноябре на совещании по кадровым вопросам он сумел добиться расположения многочисленных и влиятельных работников партийного аппарата. Маленков, выступая на совещании, стал сетовать на перерождение партаппарата и невозможность обновления страны без его обновления. Хрущев заступился, напомнив, что «аппарат — это наша опора». Одобрением этих слов были долгие аплодисменты.
Суд над Берией значительно ослабил позиции Маленкова. Хрущев же, сделав Украине подарок в виде Крыма, переданного в январе 1954 г. из РСФСР по случаю 300-летия воссоединения Украины с Россией, ослабил горечь потерь украинцев от недавних репрессий и приобрел новых влиятельных сторонников в лице руководства украинской парторганизации и секретарей обкомов партии, располагавших значительным числом голосов в ЦК КПСС.
В марте 1954 г. Маленков допустил очередную «оплошность». Он заявил на одном из предвыборных собраний, что новая война при современных средствах ее ведения приведет к «гибели мировой цивилизации». Этим он навлек на себя гнев Молотова и других консерваторов. Маленкова обвиняли в том, что его заявление не способствует мобилизации общественного мнения на активную борьбу против преступных замыслов империалистов, может породить настроения безысходности и ненужности усилий народов, протестующих против империалистических планов. «Добил» Маленкова состоявшийся в декабре 1954 г. суд над бывшими руководителями МГБ, обвиненными в фабрикации «ленинградского дела». Он был сильно скомпрометирован как один из организаторов расправы над «ленинградцами».
31 января пленум ЦК решил освободить Маленкова от обязанностей председателя Совмина. На этом же пленуме его обвинили в сотрудничестве с Берией и возложили на него ответственность за «ленинградское дело». Покаявшийся и обещавший исправить «ошибки», он был оставлен членом Президиума ЦК и рекомендован на пост министра электростанций. 8 февраля 1955 г. ВС СССР назначил давнишнего сторонника Хрущева Н. А. Булганина новым руководителем правительства. На освобожденный им пост министра обороны был назначен Г. К. Жуков.
В мае 1955 г. по инициативе Хрущева был подписан мирный договор с Австрией, в соответствии с которым советские войска должны были покинуть эту страну в обмен на объявление ею постоянного нейтралитета. Сразу же после этого нормализованы отношения между СССР и Югославией. Хрущеву пришлось при этом признать вину и принести извинения за разрыв отношений в 1948 г., назвав ответственным за это Берию. Докладывая об итогах переговоров на пленуме ЦК в июле 1955 г., Хрущев отметил противодействие Молотова майским договоренностям. Тот пытался отстоять свою позицию, доказывая ошибочность уступок руководителям Югославии, которых продолжал считать «предателями, антимарксистами, перерожденцами», а посылку делегации к ним — «умалением престижа нашей великой страны». Выступившие в прениях члены Президиума ЦК позицию Молотова не поддержали.
Сразу же после июльского (1955) пленума ЦК началась подготовка к очередному партийному съезду. Она велась в условиях усиления процесса освобождения политических заключенных. На 1 января 1951 г. их численность составляла 475 тыс. человек, к началу 1956 г. сократилась до 114 тыс. Росло и число реабилитированных. В 1954 г. реабилитированы жертвы «ленинградского дела», в ноябре 1955 г. — члены Еврейского антифашистского комитета. Реабилитированы были арестованные после войны военачальники, положено начало пересмотру политических обвинений 30-х гг. До начала 1956 г. реабилитированных насчитывалось около 16 тыс.
При подготовке к съезду была создана комиссия под руководством секретаря ЦК П. Н. Поспелова для изучения того, каким образом оказались возможными массовые репрессии против большинства членов ЦК, избранных на XVII съезде партии. По мере расследования и докладов о нем Президиуму ЦК Хрущев все настойчивее требовал осудить былые «ошибки и извращения», заявлял: «Сталин был предан делу социализма, но все делал варварскими способами. Он партию уничтожил».
Молотов, Каганович, Ворошилов и Маленков выступали против, считая, что осуждение Сталина вызовет недоумение в партийных рядах, создаст трудности для КПСС, плохо скажется не только на престиже страны, но и на авторитете каждого, кто был соратником Сталина. Хрущев заявил, что свою долю ответственности он нести готов, надеясь, видимо, не только не пострадать при этом больше остальных, но и выиграть.