По его указанию раньше установленного срока были начаты учения войск Киевского военного округа, которыми руководил заместитель министра обороны и главком Сухопутных войск СССР маршал Р.Я. Малиновский. По заведенной традиции на эти учения прибыли практически все члены и кандидаты в члены Президиума ЦК, заместители министра обороны и командующие всех военных округов. Воспользовавшись этим обстоятельством, Н.С. Хрущев поручил М.А. Суслову, Л.И. Брежневу и другим членам партийного руководства прозондировать почву и выяснить настроения высшего генералитета относительно возможной отставки маршала Г.К. Жукова с его поста. Получив информацию о том, что высший генералитет, уставший от самодурства и грубостей Г.К. Жукова, не прочь поддержать эту отставку, он принял решение проводить организационный Пленум ЦК.
26 октября 1957 г. сразу же после возвращения Г.К. Жукова в Москву его пригласили на заседание Президиума ЦК КПСС, на котором Н.С. Хрущев, обвинив его в подготовке вооруженного захвата власти, заявил, что завтра его персональный вопрос будет рассмотрен на Пленуме ЦК. 27―28 октября 1957 г. состоялся Пленум ЦК, на котором с обвинительными речами в адрес Г.К. Жукова выступили Н.С. Хрущев, М.А. Суслов и Л.И. Брежнев, а также маршалы И.С. Конев, Р.Я. Малиновский и В.Д. Соколовский. По итогам состоявшихся «прений» опальный маршал был обвинен:
1) в попытке вывода Вооруженных сил СССР из-под контроля ЦК путем ликвидации Высшего военного совета, ограничения функций Военных советов военных округов, флотов и групп войск, и сокращения политических органов в армии и на флоте;
2) в стремлении сосредоточить в руках Министерства обороны СССР необъятную диктаторскую власть и подчинить себе Пограничные войска КГБ и Внутренние войска МВД СССР, а также создании без санкции ЦК частей специального назначения;
3) в насаждении собственного культа личности в армии, предельной нескромности и непомерном преувеличении своей исключительной роли в Великой Отечественной войне и в борьбе с антипартийной группировкой;
4) в жестком стиле руководства войсками и грубости по отношению ко всем своим подчиненным, включая высший генералитет страны.
По решению Пленума Г.К. Жуков был снят со всех своих партийных и государственных постов и выведен из состава ЦК. Этим же решением новым министром обороны СССР был назначен маршал Р.Я. Малиновский, причем, во избежание каких-либо новых угроз со стороны высшего генералитета в состав Президиума ЦК он так и не вошел, хотя занимал этот ключевой пост почти десять лет.
Окончательно единовластие Н.С. Хрущева было установлено в марте 1958 г., когда на первой сессии вновь избранного Верховного Совета СССР маршал Н.А.