29 октября 1957 года в столицу вернулся Жуков, но закат его политической судьбы уже был предрешен. Теперь против него были все, даже его прославленные соратники и герои Великой Отечественной войны маршалы Конев, Василевский, Еременко и даже Рокоссовский. Они не позволили в 1946 году Сталину расстрелять Жукова после пленума, но в этот раз единодушно поддержали Хрущева. Они решительно и целенаправленно критиковали министра обороны, поэтому пленум единогласно вывел маршала Жукова из членов Президиума и состава ЦК, а затем он был отстранен от остальных своих должностей.
Маршал Конев по заданию партии сразу после снятия Жукова написал в «Правду» разгромную статью о маршале, однако позже откровенно рассказал об этом эпизоде: «У Сталина хватило ума не расправляться с Жуковым таким образом, как это случилось позднее при Хрущеве. Нечестно с ним поступили, несправедливо. Послали в Югославию и Албанию, а сами за его спиной срочно организовали пленум ЦК, договорились освободить с поста министра обороны».
Цинизм и подлость этого поступка заключалась в том, что первый секретарь ЦК КПСС Хрущев многим был обязан маршалу Жукову. Они лично были знакомы еще с 1939 года по совестной работе на Украине, где Хрущев был секретарем ЦК партии, а Жуков — командующим Киевским военным округом. В июне 1953 года маршал сыграл важную роль в аресте и устранении Берии, что позволило Хрущеву усилить свои позиции в руководстве страны.
После смерти Сталина лидером государства был председатель Совета Министров и Президиума ЦК КПСС Маленков. Но в сентябре 1953 года Хрущев стал первым секретарем ЦК и оттеснил Маленкова. Но в июне 1957 года Молотов, Маленков и Каганович на заседании Президиума ЦК потребовали рассмотреть вопрос об освобождении Хрущева от должности первого секретаря ЦК, и большинством голосов это предложение было принято.
Но кандидат в члены Президиума Жуков заявил, что, если будет смещен Хрущев, армия такое решение не поддержит. Растерявшиеся члены Президиума спросили Жукова, не собирается ли он пустить в ход танки и, говорят, что они уже двигаются к Москве. Жуков ответил: «Танки не могут сдвинуться с места без моего приказа». Это была явная угроза, которую Хрущев запомнил. Правильным ответом маршала Жукова должен быть: «Без решения ЦК танки не сдвинутся с места».
Он, как один из главных героев Великой Отечественной войны, должен был понимать, что война давно закончилась и страной (по закону!) руководит КПСС, поэтому партийный аппарат ЦК не потерпит никого, кто будет угрожать их власти, в том числе и Жукова. Однако в этой ситуации Жуков был на стороне Хрущева. Он отдал приказ ВВС выделить самолеты для срочной доставки в Москву членов ЦК.
В июне 1957 года многие члены ЦК прибыли в тот же день. Их встречали сторонники Хрущева и знакомили с ситуацией в Кремле с соответствующими комментариями и рекомендациями. На пленуме Жуков выступил после доклада Суслова первым, сразу показав, на чьей сторон армия и сила. Он обвинил Молотова, Маленкова и Кагановича в том, что они выступили против награждения Хрущева второй звездой Героя Советского Союза, и выразили сомнение в реальности его лозунга «Догнать и перегнать Америку по производству мяса и молока».