В развернувшейся борьбе Берия опирался на силовые ведомства, базой Маленкова было правительство страны, Хрущева — партийный аппарат. Политический вес партаппарата в то время был меньше не только веса Совета министров, но и МВД. О соотношении сил можно судить хотя бы по таким фактам: заработная плата уполномоченных госбезопасности на районном уровне была в 4 раза больше, чем у секретарей райкомов партии. У госчиновников квартиры были лучше, чем у партчиновников. О личном отношении лидера партноменклатуры к шефу МВД свидетельствует выразительная фраза, сказанная Хрущевым Н. А. Булганину сразу после смерти Сталина: «Если Берия получит госбезопасность, это будет началом нашего конца».
Борьба за лидерство стоила Берии жизни (декабрь 1953 г.). Она же привела к утрате завоеванных Маленковым (в феврале 1955 г. он потерял пост главы правительства), Молотовым (снят с поста министра иностранных дел в июне 1956 г.) позиций, разгрому так называемой антипартийной группы Маленкова, Кагановича, Молотова (июнь 1957 г.), отстранению Г. К. Жукова от руководства Вооруженными силами страны (октябрь 1957 г.). В марте 1958 г. Булганин смещен с поста председателя Совмина СССР. Хрущев, возглавив с этого времени два высших поста в партийно-государственном руководстве (1-го секретаря ЦК партии и председателя Совмина), стал единоличным лидером.
Сторонники Хрущева, пришедшие на освобожденные места в Президиуме ЦК и Совмине СССР, известными по сталинским временам методами пытались укреплять авторитет нового лидера. Удалось, однако, создать «культ без личности». Безудержное реформаторство Хрущева по большей части не давало плодов и заставляло сомневаться в его мудрости. Большой поддержки Хрущеву не могли оказать А. Н. Косыгин (с июля 1957 г. заместитель, с мая 1960 г. 1-й заместитель Предсовмина) и Л. И. Брежнев, избранный в мае 1960 г. Председателем Президиума ВС СССР вместо Ворошилова. Напротив, Брежнев оказался в итоге одним из организаторов заговора, положившего конец политической карьере Хрущева в октябре 1964 г.
Все отставки представлялись народу как следствие ошибок в определении и проведении нового курса внутренней и внешней политики государства.
С первых шагов новое руководство попыталось дистанцироваться от сталинской политики. Это проявилось уже 10 марта 1953 г., когда отчет о похоронах Сталина в «Правде» был оформлен в духе «культа». Речь нового главы правительства на траурном митинге набрана более крупным шрифтом, в газете опубликована сфальсифицированная фотография Маленкова, помещенного между Сталиным и Мао Цзедуном. В этой связи премьер заявил: «В прошлом у нас были крупные ненормальности, многое шло по линии культа личности. И сейчас надо сразу поправить тенденцию, идущую в этом направлении… Считаем обязательным прекратить политику культа личности!»
Однако вплоть до февраля 1956 г. официальное понятие «культа личности» и имя Сталина как бы не имели между собой ничего общего. В газетах, как и раньше, неизменно подчеркивалась его «неоценимая» роль в решении всех вопросов деятельности партии и государства. Например, в редакционной статье «Правды» от 14 января 1954 г. указывалось: «Ленинские программные указания по национальному вопросу нашли свое дальнейшее творческое развитие в произведениях великого продолжателя бессмертного дела Ленина — И. В. Сталина». Его «классические» статьи по национальному вопросу переиздавались до 1959 г.
Поражение Берии. Несмотря на то что сразу после смерти Сталина фигурой номер один в руководстве страны считался Маленков, фактически ведущую роль начал играть Берия. Он исходил из того, что главным звеном в послесталинском обществе по-прежнему должны оставаться силовые ведомства, к руководству которыми выдвигались его ставленники. Уже 19 марта 1953 г. были заменены руководители МВД во всех союзных республиках, 12 автономных областях, 6 краях и 49 областях России. Новые руководители в свою очередь проводили замену кадров в среднем руководящем звене. Органы госбезопасности имели решающее слово при любых выдвижениях или перемещениях партийных, государственных и хозяйственных кадров. Такая активность не могла не вызывать настороженности коллег Берии по Президиуму ЦК. Однако на первых порах они поддерживали Берию и его инициативы.
Первыми приказами новый министр создал следственные группы и комиссии по пересмотру дел, находящихся в производстве отделов и управлений МВД. Такие группы занимались делами «арестованных врачей», «бывших сотрудников МГБ», «работников Главного артиллерийского управления Военного министерства», по делам «о выселении граждан из Грузии», «по обвинению бывшего руководства ВВС и Министерства авиационной промышленности».
25 марта Берия направил в Президиум ЦК записку об амнистии. В ней отмечалось, что в исправительно-трудовых лагерях, тюрьмах и колониях содержится 2 526 402 заключенных, из них 221 435 (8,8 %) особо опасных государственных преступников (шпионы, диверсанты, террористы, троцкисты, эсеры, националисты и др.). В то же время, по данным на начало 1953 г., в стране насчитывалось 2 819 776 состоящих на учете в органах МВД спецпереселенцев, высланных, ссыльных и ссыльно-поселенцев, увеличивая общее число репрессированных до 5,3 млн человек.
Намечая курс на преодоление последствий людоедской сталинской политики, МВД для начала предложил освободить из мест заключения осужденных на срок до 5 лет, осужденных за должностные, хозяйственные, некоторые воинские преступления независимо от срока заключения, а также женщин, имеющих детей до 10 лет, и беременных женщин, несовершеннолетних, пожилых мужчин и женщин, неизлечимых больных. Предлагалось также сократить наполовину наказание осужденным к лишению свободы на срок свыше 5 лет.
25 марта 1953 г. Президиум ВС издал указ «Об амнистии», по которому на свободу выходило более трети советских заключенных. По подписи, стоявшей под указом, амнистию называли «ворошиловской». Реально было освобождено свыше миллиона человек и остановлено производство около 400 тыс. дел.
Начатые по инициативе Берии расследования привели не только к освобождению в апреле 1953 г. многих осужденных и подследственных по пересматриваемым делам. Они свидетельствовали о его намерениях найти виновников фальсификаций пересматриваемых дел. Главным ответственным за возникновение «дела врачей» был назван М. Д. Рюмин; за убийство С. М. Михоэлса — Сталин и Абакумов; за фальсификацию не только «дела врачей», но и «ленинградского», а также дела о Еврейском антифашистском комитете — бывший министр МГБ С. Д. Игнатьев. Расследование предыстории всех этих дел создало бы большую опасность для Маленкова. Идее «коллективного руководства» грозило разрушение новыми чистками по образцу 30-х гг.
Однако предложения Берии пересмотреть всю систему арестов, суда и следствия не получили поддержки. С большим сомнением коллеги отнеслись и к его предложениям ослабить контроль государства над колхозами (как способ разрешить аграрный кризис), ограничить функции ЦК партии работой с кадрами и пропагандой, отказаться от курса на строительство социализма в ГДР (для смягчения международной напряженности). В апреле 1953 г. Берия сократил аппарат МВД в ГДР в 6 раз, выступал против начатого руководством ГДР «ускоренного» строительства социализма. Более того, он предлагал объединить ГДР с ФРГ на капиталистической основе в расчете на то, что воссоединенная Германия будет признательна СССР и в будущем поможет ему в экономическом плане.
Принятые 12 июня 1953 г. по инициативе Берии коррективы национальной политики — замещение руководящих кадров национальных республик преимущественно местными уроженцами, ведение делопроизводства на местном языке, отзыв в распоряжение ЦК не знающих местного языка номенклатурных работников — были чреваты, как показала начавшаяся практика их реализации, оживлением антирусских настроений и межнациональной напряженности, усилением потенции центробежных тенденций.
17 июня 1953 г. начались волнения рабочих в Восточном Берлине, а затем и в других городах ГДР, вызванные повышением с апреля цен на мясо, мясои сахаросодержащие продукты на 10–15 % и обнародованием в мае решения о повышении с июля 1953 г. норм выработки на 10 %. Восстание дало повод для развенчания либеральной политики Берии в германском вопросе.