После смерти Сталина 5 марта 1953 года началась борьба за власть между самыми влиятельными лидерами в Кремле — Лаврентием Берией, Никитой Хрущевым и Георгием Маленковым. В то время Берия поднялся на первое место благодаря своим реформаторским действиям и полномочиям в репрессивных структурах. 7 марта он объединил Министерства государственной безопасности и внутренних дел в единое Министерство внутренних дел и стал его руководителем. Стремясь консолидировать власть, он понял, что старая правительственная политика Сталина устарела и новым лидером партии будет тот, кто выдвинет новое видение будущего государства. Имея возможность оказывать политическое давление на других претендентов, на заседаниях Президиума ЦК КПСС, обычно с одобрения председателя Совета Министров СССР Маленкова, он выступал с инициативой реформирования внутренней и внешней политики Советского Союза. Обладая исчерпывающей информацией о ситуации в стране, Берия принял меры, которые должны были свергнуть культ «лидера всех времен и народов», укрепить свой собственный авторитет реформатора и пролить свет на недавнее прошлое таким образом, чтобы казалось, что он всего лишь исполнял пожелания Сталина во время репрессий.
Своими непубличными политическими действиями сразу после смерти Сталина Берия представил антисталинскую программу, которую позже Хрущев использовал довольно сдержанно. Программа состояла из двух направлений: десталинизации политической жизни и новой национальной политики. По словам Снечкуса, Берия также планировал ограничить власть партии; якобы партия должна была заниматься пропагандой, «вместо того, чтобы управлять страной». Весной 1953 года ему удалось продемонстрировать большинству членов Президиума ЦК КПСС, что СССР должен пойти другим путем. Хрущев, не особо доверяя национальным кадрам, был не согласен с этим, но власть Берии, страх, который он вызывал, и его тесная дружба с Маленковым заставили Хрущева временно отступить и принять новый политический курс.
С 20 марта 1953 года имя Сталина исчезло из газетных передовиц, и он больше не цитировался. 2 апреля на пленуме ЦК КПСС Берия обнародовал факты о сфабрикованном «заговоре врачей», инициатором которого был Сталин. Дела о «сионистском заговоре», «МГБ», и «Мингрельском деле» также начали пересматриваться. В период с апреля по июнь на Президиуме ЦК КПСС он предложил нормализовать отношения с Югославией, отказаться от опеки Германской Демократической Республики, снизить налоги для колхозников, распространить более широкую амнистию на заключенных и передать ответственность за лагеря ГУЛАГ Министерству юстиции СССР, а за все промышленные и строительные организации, в которых работали заключенные, — соответствующим министерствам. Но на самом деле это не было реализовано, и после ареста Берии решение было аннулировано. По его инициативе 27 марта была объявлена амнистия для всех заключенных, приговоренных к 5 годам лишения свободы, и более миллиона заключенных были освобождены. Однако эта амнистия распространялась в основном на уголовных, но не на политических заключенных. Берия предложил пересмотреть уголовное законодательство сталинского периода, потому что ежегодно осуждается более 1,5 миллионов человек, через пару лет это число выросло бы до 2,5-3 миллионов. 4 апреля Берия категорически запретил применение «мер физического воздействия», то есть пыток, в системе внутренних дел и приказал уничтожить такие пыточные приспособления. 15 июня он предложил ограничить «юридические» полномочия Специального совета СССР (эта репрессивная структура была упразднена в сентябре).
Берия начал менять государственную политику, проводившуюся до тех пор. Он начал требовать, чтобы партийный и государственный аппарат советских республик нанимал в местные органы власти и управления не представителей других наций (в основном русских), присланных Москвой, а местных чиновников, так называемый национальный персонал, и чтобы учреждения использовали национальный язык. Берия, который сам был грузином по происхождению, «очень хорошо знал», что выдвижение местного этнического населения на руководящие посты обеспечит твердую поддержку его новому правительству. Он даже предложил, чтобы республики имели свои государственные ордена и другие награды (позже, на июльском пленуме ЦК КПСС участники обсуждения «Дела Берии» посмеялись над этим предложением).