Являясь послом в ВНР, Ю. В. Андропов, с одной стороны, поддерживал регулярные отношения с лидерами основных политических сил Венгрии: М. Ракоши, недавно реабилитированным главой Венгерской рабочей партии и бывшим членом Исполкома Коминтерна и его оппонентами – Яношем Кадаром и кумиром будапештского населения Имре Надем, а с другой стороны, соблюдая свои проверенные методы инфильтрации, – с руководящими лицами ЦК КПСС.
Менее чем через год после утверждения Н. С. Хрущева 1-м секретарем ЦК, 22 января 1955 года состоялось заседание Президиума ЦК, на котором после критики Н. С. Хрущева, В. Молотова, Л. Кагановича и др. был освобожден от должности председателя Совета министров СССР (но оставлен членом Президиума ЦК) Г. Маленков. Хотя и в этом случае существо конфронтации заключалось в борьбе за власть, формально Г. Маленкову было предъявлено обвинение в искажении экономической политики партии, которое, по словам его оппонентов, состояло в изменении налоговой концепции в пользу крестьян, предпочтительном внимании к производству предметов и продуктов потребления перед развитием промышленности и т. п. Вскоре сессия Верховного Совета СССР утвердила в должности председателя Совмина Н. Булганина, освободив его от обязанностей министра обороны. Министром обороны был назначен Г. К. Жуков, а Г. Маленков стал министром электростанций. Июльский Пленум ЦК партии 1955 года ввел в Президиум ЦК М. Суслова и А. П. Кириленко, а в состав Секретариата Е. Фурцеву.
Фактически главой Советского Союза стал Никита Сергеевич Хрущев. В 1955 году по его распоряжению был уничтожен весь личный архив Л. Берии: документы о И. В. Сталине, обо всех членах Политбюро – всего 11 мешков; сохранился лишь акт об их уничтожении.
Однако процесс пересмотра и, в случае доказанной невиновности, реабилитации миллионов граждан – расстрелянных или томящихся в многочисленных учреждениях заключения, только начинался. Н. С. Хрущевым как 1-м секретарем ЦК у генеральной прокуратуры, министров внутренних дел и юстиции были сначала затребованы официальные справки о количестве и составе осужденных в предшествующие годы террора, а затем созданы и наделены достаточными полномочиями партийно-правительственные комиссии по анализу и пересмотру дел репрессивного преследования по политическим мотивам. Судебные учреждения страны реабилитировали посмертно и прижизненно сотни тысяч невинно казненных и осужденных граждан СССР и иностранцев.
Страна оттаивала от кошмара бесправия и террора; были отменены законы о «трудовой повинности», согласно которым администрация ведомств и предприятий имела право не только принуждать работника к продолжению работы против его желания, но и откомандировывать его по своему усмотрению в любой район страны на любую должность; в случае отказа или уклонения от указанного назначения гражданин подвергался судебному преследованию и мог быть осужден к длительным срокам заключения. Были введены единые для городских и сельских жителей государственный паспортный учет и порядок пенсионного обеспечения, предусматривающий самый низкий в мире пороговый пенсионный возраст: 55 лет для женщин, 60 лет для мужчин; создана система подготовки кадров для народного хозяйства – от профессионально-технических училищ (ПТУ) до докторантуры включительно; установлена 5-дневная рабочая неделя с двумя выходными, отменена плата за обучение в средних специальных и высших учебных заведениях; создана новая отрасль – индустриальное жилищное строительство, которая в условиях бесплатного предоставления жилья гражданам была ориентирована на преодоление жилищного кризиса и полную замену разрушенного войной жилого фонда; начато масштабное освоение целинных и залежных земель, приведшее к значимому повышению валового сбора зерна и одновременно к стратегически важному перемещению базы зернопроизводства на восток страны; в ответ на создание западного атлантического военного блока НАТО был учрежден оборонительный союз стран Варшавского договора; установлен экономический и оборонный паритет с ведущими странами мира.
Апогеем гражданского согласия и торжества справедливости стал ХХ съезд партии, на котором были осуждены террор и произвол, как методы управления страной и обществом, принесшие горе миллионам советских семей, уничтожившие самый пассионарный слой русского этноса и других коренных народов страны, подорвавшие интеллектуальный и патриотический потенциал государства (так, Н. С. Хрущев как-то сказал: «Что касается наших прежних кадров, то, полагаю, что возможно при их наличии противник и не решился бы навязать нам войну»).
Несмотря на то что доклад Н. С. Хрущева, посвященный разоблачению культа личности И. В. Сталина, сделанный на закрытом заседании ХХ съезда, имел гриф «секретно», 5 июня 1956 года в американской газете «Нью-Йорк таймс» он был полностью опубликован.