Как бы то ни было, к осени отношения Жукова с Серовым становятся натянутыми. Ухудшались отношения министра обороны и с членами Президиума ЦК КПСС. 60-летнему маршалу, прошедшему «сталинскую школу», казалось, что далеко не все делается, как требует ситуация в стране и мире.
Из выступления Хрущева на октябрьском пленуме ЦК. «Беда Жукова в том, что он очень самонадеянный человек. Когда его избрали в Президиум ЦК, он по всем вопросам стал давать советы и наставления, просто иной раз неприлично слушать. Ты узнай сначала суть дела, дай другим высказаться, а потом советуй. А он частенько сам как следует не разберется в вопросе, а уже пишет резолюцию».
Начало октября. Жуков убывает с официальным визитом в Югославию. На аэродроме перед вылетом в Севастополь, откуда далее он будет следовать морским путем на крейсере «Куйбышев», министр неожиданно произносит: «Вы тут посматривайте, правительство не очень крепко стоит на ногах».
В отсутствие министра раньше установленного срока начинаются учения войск Киевского округа. Ими руководит главком Сухопутными войсками маршал Родион Малиновский. На учение прибывают члены и кандидаты в члены Президиума ЦК, командующие войсками всех округов. Хрущев поручает партруководителям «плотно» пообщаться с военными, выяснить их настроения.
Начальник Главного разведуправления Генштаба генерал армии Штеменко направляет министру обороны шифровку с информацией о начавшейся в Москве интриге. Жуков просит разрешения Хрущева прервать визит и прибыть в район учений, но ему указывают на необходимость продолжить пребывание в Белграде.
26 октября. Сразу же после возвращения Жукова в Москву его приглашают на заседание Президиума ЦК КПСС, на котором Хрущев обвиняет его в подготовке захвата власти. Принимается решение назначить министром обороны маршала Малиновского.
27–28 октября. Пленум ЦК КПСС. Принимается единогласное решение о выводе Жукова из состава членов ЦК КПСС.
В октябре 1957 г. маршал Жуков выводится из состава ЦК и освобождается от должности министра обороны. По некоторым свидетельствам, в 1964 году Хрущев позвонил Жукову и якобы признал, что его неправильно информировали осенью 57-го и что после возвращения из отпуска он хотел бы встретиться с маршалом. Если эта информация верна, Никита Сергеевич, догадывавшийся о начавшихся против него интригах, возможно хотел вернуть популярного полководца на вершину власти. Но это только предположения…
Мемуары маршала были изданы при его жизни с большими изменениями и купюрами после неоднократных правок в Главном политуправлении СА и ВМФ, а также в аппарате ЦК КПСС. Считается, что посмертные издания воспоминаний Г. К. Жукова во времена «перестройки» восстанавливают изначальный текст рукописи, однако достоверность внесенных добавлений и исправлений, к сожалению, ими уже подтверждена быть не может.