Жуков возглавил группу генералов, которым предстояло обезвредить Берию, и лично объявил Лаврентию Павловичу об аресте. Операция была очень рискованная, и авторитет Жукова, безусловно, обеспечил ей успех. Хрущев, таким образом, вышел победителем из групповой схватки и, окончательно укрепив свои позиции в Кремле, не забыл того, кто привел его на трон. В 1955 году Жуков становится министром обороны вместо Булганина, который возглавил Совет Министров.
Второй раз Жуков спас Хрущева в 1957 году. К июню некогда «монолитный» Президиум ЦК окончательно раскололся на два лагеря. Против Хрущева и небольшой группы его сторонников выступила старая гвардия — Молотов, Маленков, Каганович, Булганин. Оба противостоящих лагеря, конечно же, старались привлечь на свою сторону министра обороны, от позиции которого во многом зависел исход схватки.
Позднее Жуков вспоминал, что неоднократные попытки прозондировать его точку зрения предпринимал Маленков. Против Хрущева старая гвардия решила выступить 19 июня. Утром Маленков снова пригласил Жукова для обработки: Хрущев крайне груб, никого не слушает, с Президиумом не считается, руководит страной неправильно.
Жуков, по его словам, предложил Маленкову уладить взаимоотношения с Хрущевым мирным путем, по-товарищески. Но дело зашло слишком далеко. Через несколько часов после разговора с Маленковым Жукова, в ту пору кандидата в члены Президиума ЦК, пригласили на заседание Президиума. Старая гвардия пошла ва-банк: потребовала рассмотреть вопрос о Хрущеве немедленно. По предложению Маленкова председательское кресло занял Булганин. Растерявшийся Хрущев безропотно уступил ему свое место. Маленков, которому Булганин предоставил первое слово, произнес: есть мнение освободить Хрущева от обязанностей первого секретаря. Выступившие Молотов и Каганович поддержали Маленкова, предложив перевести Хрущева на другую работу.
Против высказались Микоян, Фурцева. Но силы были явно не равны. Хрущев воскликнул: если хотите меня снимать, то собирайте пленум, пусть он и решает. На что старая гвардия ответила: пленум соберем, но только после твоего снятия.
Поднялся молчавший Жуков:
— Я категорически настаиваю на срочном созыве пленума ЦК… И, если сегодня группой будет принято решение о смещении Хрущева, я не подчинюсь этому решению и…
Окончание фразы имеет два варианта. По одной версии, Жуков сказал, что он обратится к армии. По другой, которой он придерживался позднее, было сказано: «…и обращусь немедленно к партии через парторганизации вооруженных сил».
