Тем временем Хрущев расставлял своих людей в органах партии и госбезопасности. В марте 1954-го на базе бывшего МГБ был создан мощный Комитет государственной безопасности во главе с Иваном Серовым, долгое время работавшим с Хрущевым в Киеве. В июле 1954-го последнему удалось ввести в члены Президиума ЦК КПСС Алексея Кириченко, которого он ранее поставил во главе партийной организации Украины, и Михаила Суслова. Укрепив свои связи с периферийным партаппаратом, Хрущев таким образом получил достаточное влияние на других членов коллективного руководства. Маленков оказался в относительной изоляции в Президиуме ЦК, хотя и вел ее заседания.
25 января 1955 года начал свою роботу Пленум ЦК КПСС. Его постановление «О тов. Маленкове Г. М.» опиралось на выступление Хрущева, в котором указывалось, что Маленков добросовестно не исполнял обязанности Председателя Совета Министров, поскольку не имел необходимых знаний и опыта хозяйственной работы. Главу правительства осуждали за политически вредное противодействие темпам развития тяжелой промышленности в угоду поддержки легкой и продуктовой отраслей. Вызвал недовольство его тезис про гибель всемирной цивилизации в случае развязывания новой войны. На Маленкова вполне справедливо возложили ответственность за организацию «ленинградского дела», в ходе которого в 1950 году были осуждены более 2 тысяч человек, выдвинутых из Ленинграда на руководящую работу. Пленум ЦК рекомендовал освободить Маленкова от должности руководителя правительства и назначить Булганина. Освободившуюся должность министра обороны СССР занял Георгий Жуков. Хрущев возглавил Президиум ЦК КПСС. Но Маленков сберег свое место члена Президиума ЦК.
От съезда к съезду – без заезда в демократию
14 февраля 1956 года открылся ХХ съезд КПСС, который с полным основанием называют историческим. Главным событием «форума коммунистов страны» стало выступление на закрытом заседании 25 февраля первого секретаря ЦК КПСС Н. С. Хрущева. Это был знаменитый доклад «О культе личности и его последствиях», для делегатов явившийся полной неожиданностью, поскольку не значился в повестке дня. До февраля о нем вообще никому ничего не было известно, несмотря на то, что уже работала комиссия по реабилитации репрессированных во главе с секретарем ЦК Поспеловым. Решение Пленума ЦК о докладе принимались втайне, даже члены Президиума ЦК КПСС знали о его содержании весьма приблизительно и не могли точно сказать, будет ли прочитан доклад с высокой трибуны. Сам Хрущев перед этим несколько дней не появлялся на съезде. Эта таинственность породила множество версий относительно того, как рождался доклад и принималось решение о предании его огласке.
После доклада о культе личности Сталина популярность Хрущева в обществе неизмеримо возросла. Доклад не публиковался, но был прочитан поначалу на закрытых партийных собраниях, а потом среди беспартийных на предприятиях, в организациях, иногда даже в школах среди старшеклассников.
Недовольство некоторых членов старой сталинской гвардии действиями Н. С. Хрущева, и прежде всего его докладом на ХХ съезде КПСС, явилось причиной заговора против первого секретаря ЦК КПСС, организаторами которого стали Молотов, Маленков и Каганович. Свой шанс на успех они видели в объединении с тремя другими членами Президиума ЦК. Оставалось решить, какая вертикаль власти в своем возвышении обязана взять верх: партийная или советская. Поддержанный Молотовым и Кагановичем, Маленков предложил трем руководителям правительства ликвидировать в Президиуме ЦК должность первого секретаря ЦК, а Хрущева использовать на другом поприще, например как министра сельского хозяйства. Переговоры меж двумя тройками членов Президиума ЦК начались 20 мая 1957 года. К заговорщикам примкнул и 76-летний Ворошилов, сообразивший, на чьей стороне сила.