В начале октября 1957 года министр обороны Жуков отправился на крейсере «Куйбышев» с официальным визитом в Югославию и Албанию. Пока он находился за границей, Хрущев провел в военных округах кампанию его критики и получил поддержку генералитета. Жукова обвиняли в амбициозности и принижении значения политорганов в Советской армии.
Когда маршал возвратился из командировки, он не знал, что его ждет. Прямо с аэродрома его повезли в Кремль на заседание президиума ЦК. Там Жукову высказали критические замечания в том, что он стремится вывести армию из-под контроля партии, решает все сам, возвеличил свой культ и груб с подчиненными. Было принято решение освободить его от должности министра обороны.
В период сокращения армии Жуков старался сохранить побольше строевых офицеров и увольнять в первую очередь тыловиков и политработников. Маршал считал последних бездельниками. В клубах газеты читают, к лекциям готовятся, в то время, когда строевики целый день в поле на учениях.
На состоявшимся потом пленуме Георгия Константиновича вывели из состава ЦК и его президиума с резолюцией «за нарушение ленинских и партийных принципов руководства Вооруженными силами». Тогда же в «Правде» была опубликована статья маршала Конева, в которой Жукову были поставлены в вину неудачи на фронтах в начале войны. Это его сильно обидело.
После увольнения Жукова даже не включили в группу генеральных инспекторов МО, куда он как маршал должен был автоматически попасть. Правда, оставили право ношения военной формы, медицинское обслуживание, квартиру и предоставили машину.
Сохранилась так и непроизнесенная речь Жукова, которую он подготовил к пленуму ЦК, который должен был осудить культ личности Сталина после ХХ съезда. Вот некоторые цитаты из нее:
«Внезапность нападения немцев была придумана Сталиным, чтобы оправдать свои просчеты… С первых минут войны Сталин проявил полную растерянность в управлении обороной страны, используя которую противник захватил инициативу… Наркомат обороны и Генеральный штаб с самого начала были дезорганизованы Сталиным. Будучи недостаточно грамотным в оперативных вопросах и не зная в деталях положение на фронтах, он давал неквалифицированные указания… Проведение наспех организованных операций, без достаточного материального и технического обеспечения, стало причиной чрезмерно больших потерь…»
Хрущев восстановил влияние партийных органов в вооруженных силах страны. Марщалу было 67 лет, когда Никиту отправили на пенсию в 1964 году. Руководство политорганов и армии было настроено против Жукова, поскольку он считал неправильным отход от антисталинского курса. Маршал Победы так и остался на пенсии.