Берия стремился к власти, но не мог захватить её немедленно. Ему необходимо было произвести сначала важные перемещения в аппарате МВД, освободив из заключения Абакумова и убрав из МВД таких людей, как М. Рюмин, который сфабриковал направленное против самого Берия «дело врачей». Маленков и Хрущёв также требовали пересмотра «дела врачей». М. Рюмина арестовали, и 4 апреля 1953 года газеты сообщили, что арест большой группы выдающихся врачей был произведён бывшим МГБ неправильно и без каких-либо законных оснований, причём для получения «нужных» признаний органы МГБ «применяли недопустимые и строжайше запрещённые законом СССР приёмы следствия». Сообщалось также, что все врачи освобождены и реабилитированы, а лица, виновные в их аресте, привлечены к ответственности. В передовых статьях «Правды» говорилось также о реабилитации «выдающегося советского артиста Михоэлса» и о попытках «провокаторов из бывшего МГБ разжечь национальную рознь и подорвать спаянное интернационализмом единство советского народа». Антиеврейская кампания была прекращена.

В первые недели после смерти Сталина была проведена большая амнистия заключённых по разным уголовным статьям. По распоряжению Берия освободили многих опасных преступников, что вызвало значительный рост преступности в стране, но позволило сохранить напряжённость в Москве и других городах и расширить полномочия МВД. В это же время были проведены и первые реабилитации. Вернулись домой жена Молотова — П. Жемчужина, ещё в начале марта вернулся в Москву режиссёр и драматург А. Каплер. По требованию Г. Жукова были освобождены арестованные уже после войны маршалы авиации А. А. Новиков, С. А. Худяков, Г. А. Ворожейкин, адмиралы В. А. Алфузов и Г. А. Степанов. Были реабилитированы умершие в заключении адмирал Л. М. Галлер и генерал-полковник В. Н. Гордов.

Для увеличения своей популярности новое руководство провело с 1 апреля 1953 года новое и самое крупное в послевоенный период снижение цен на многие продукты питания и почти на все потребительские товары.

У Хрущёва не было никаких сомнений в том, что Л. Берия готовит заговор с целью захвата власти в стране и что в этой подготовке участвуют не только заместители Берия, но и некоторые из высших офицеров воинских подразделений МВД. Но и Берия внимательно следил за поведением всех членов Президиума ЦК. Характерный эпизод: когда в середине мая 1953 года в Берлине начались массовые беспорядки среди рабочих, именно Берия направили в Берлин, чтобы на месте разобраться в причинах беспорядков и «навести порядок». В Москве в неурочное время собрался Президиум ЦК. Берия позвонил в Москву перед заседанием, о котором ему сообщили друзья. Его заверили, что речь идёт об обычном заседании, на котором его присутствие необязательно, и что его миссия в Берлине гораздо важнее. Но Берия срочно прилетел в Москву.

Хрущёв действовал осторожно, соблюдая конспирацию. Булганина он склонил на свою сторону ещё в марте. Нетрудно было заручиться поддержкой Жукова. Но невозможно было осуществить смещение и арест Берия без поддержки Маленкова, который считался другом Берия. Хрущёв, однако, рискнул переговорить с Маленковым без свидетелей во время прогулки в подмосковном лесу и склонить его на свою сторону. Маленков, который стоял тогда во главе правительства СССР и председательствовал на заседаниях Президиума ЦК КПСС, уже имел возможность убедиться, что Берия мало считается с его мнением, стремясь восстановить прежнее положение органов МВД, стоявших ещё недавно над партийным и правительственным аппаратом. С Маленковым Хрущёв обговорил и все технические детали ареста Берия, который они решили провести на ближайшем заседании Президиума ЦК или Президиума Совета Министров. Лишь перед самым заседанием Маленков обсудил вопрос об аресте Берия с Ворошиловым и заручился полным его согласием. Хрущёв взял на себя разговор с Микояном, пригласив его на свою дачу перед тем как ехать в Кремль.