Шантажируя и деморализуя политических противников, Хрущев продолжает усиливать свои аппаратные позиции, постепенно заменяя старые кадры руководителей на свои. С 1956-го по 1961 год он обновляет более двух третей секретарей обкомов и половину секретарей ЦК, создает новую структуру власти — институт помощников Генерального секретаря, наделенных большими полномочиями для решения важных государственных вопросов.
В 1957 году семь членов Президиума ЦК, в том числе Молотов, Каганович, Маленков, Булганин и Ворошилов, позднее объявленные «антипартийной группой», делают попытку сместить Хрущева с поста Первого секретаря ЦК. Вопрос об этом поставили Молотов и Маленков на очередном заседании Президиума. Их поддержало большинство членов Президиума, а также примкнувший к ним Шепилов, кандидат в члены Президиума. В защиту Хрущева выступили лишь Микоян, Суслов и Кириченко, а также кандидаты в члены Президиума Л.И. Брежнев,
Г.К. Жуков, Н.А. Мухитдинов, Н.М. Шверник и Е.А. Фурцева. Большинством голосов решение о смещении Хрущева было принято.
Позднее, рассказывая о своей «антипартийной группе», Маленков признавался: «В нашей группе не было единства, не было никакой программы. Мы только договорились его (Хрущева) снять, а сами не были готовы к тому, чтобы взять власть»
Используя все аппаратные возможности, он через своих ближайших сторонников — Суслова, Фурцеву, Жукова, Серова — срочно организует внеочередной пленум ЦК, который состоял в значительной степени из подобранных им людей. Были подготовлены выступления, а речи членов «антипартийной группы» заглушались специальными клакерами из числа членов ЦК. Обе стороны пытались ошельмовать друг друга. Однако большинство членов ЦК, собранных в те дни, были сторонниками Хрущева, которых он выдвинул в последние годы. Пленум ЦК принял решение об исключении из партии членов «антипартийной группы». Первым секретарем ЦК остался Хрущев, продолживший укрепление своей единоличной власти и интриги против потенциальных соперников, среди которых он усматривал и русского полководца маршала Г. К. Жукова.