Реорганизация МВД и МГБ была весьма значительной. Обе эти организации имели право отныне только вести следствие: МВД — по уголовным делам, КГБ — по делам государственной безопасности. Был ликвидирован институт внутренней прокуратуры МВД — МГБ. В своё время Сталин принизил значение прокуратуры, фактически подчинив её органам НКВД. Теперь, напротив, в рамках Прокуратуры СССР создали отдел, контролировавший деятельность МВД и КГБ. Генеральный прокурор СССР отчитывался только перед ЦК КПСС. Были отменены все «особые совещания» и иные внесудебные органы, которые могли выносить приговоры и притом заочно. Отныне вынесение приговоров становится компетенцией только судебных органов. Штаты КГБ значительно сократились. На предприятиях и учреждениях, не связанных с выполнением секретных заданий, упразднились «особые» или «спец» отделы, главная функция которых состояла в наблюдении за «благонадёжностью» советских граждан. Были почти повсеместно ликвидированы районные отделы государственной безопасности, что привело к консервации созданной во времена Сталина громадной сети осведомителей, услугами которых просто некому было теперь пользоваться.

Осенью 1954 года Хрущёв и Булганин предприняли длительную поездку по различным областям Дальнего Востока, Сибири и Урала. В сущности, это первая поездка главы партии в восточные районы СССР, если не считать кратковременной поездки Сталина на Урал и в Сибирь в 1928 году. Никаких резиденций для приёма высоких гостей в провинции тогда не было, и Хрущёву с Булганиным отводили обычно лучшие места в городских гостиницах. Бывший слесарь Хрущёв придирчиво осматривал отведённые им помещения и нередко вызывал секретаря обкома и главного архитектора того или иного города, чтобы указать им на различные архитектурные излишества, на плохое качество строительных работ или даже на небрежную сварку труб в ванных комнатах и туалетах. «Ещё до революции на шахтах Донбасса, — говорил позднее в Москве Никита Сергеевич, — мы лучше выполняли слесарные работы, чем это делают сейчас во многих современных гостиницах». Побывав во Владивостоке, Хабаровске, Комсомольске, на Сахалине, в Чите, Иркутске и Свердловске, Хрущёв 30 октября 1954 года вернулся в Москву.

К осени 1954 года пошатнулось политическое положение Маленкова. Ему повредило дело Берия и пересмотр «Ленинградского дела». В вину Маленкову ставилось и плохое состояние сельского хозяйства, которое мало продвинулось вперёд и в 1954 году. Именно Маленков в последние годы жизни отвечал как член Политбюро за состояние сельского хозяйства. В феврале 1955 года перед очередной сессией Верховного Совета СССР вопрос о нём обсуждался на Пленуме ЦК КПСС. Маленков пытался защищаться, но против него выступали все члены Президиума ЦК, включая и Молотова, обвинившего Маленкова в пренебрежении развитием тяжёлой промышленности. На сессии Верховного Совета зачитали заявление Маленкова с просьбой освободить его от обязанностей главы правительства. Он признавал свою ответственность за тяжёлое состояние сельского хозяйства. Новым премьером советского правительства был утверждён по предложению Хрущёва Н. А. Булганин. Министром обороны назначался маршал Г. К. Жуков. Маленков назначался министром электростанций СССР и оставался одним из заместителей Председателя Совета Министров. Это — конец второго триумвирата. Хотя власть Хрущёва возросла, она ещё оставалась коллегиальной. Хрущёв стоял теперь во главе третьего триумвирата, в который входили также Булганин и Жуков.

Сессия Верховного Совета произвела реформу Верховного суда СССР, из состава которого вывели 6 человек (И. О. Матулевич, Л. Д. Дмитриев и др.). На их совести тысячи невинно осуждённых людей. В Верховный суд были избраны шесть новых членов.