Георгий Константинович хорошо помнил, что независимость в общении с тем же Эйзенхауэром стала одной из причин унизительной опалы в 46-м. Теперь он был гораздо осторожнее, да и дружба с Хрущевым обязывала не проявлять излишней самостоятельности в дипломатической области. Формальное положение Жукова в партийной и военной иерархии в 55-м году было выше, чем в 45-м. Теперь маршал был кандидатом в члены Президиума ЦК и министром обороны, а тогда - лишь кандидатом в члены ЦК и заместителем наркома обороны. Однако его реальное влияние и в армии, и в политике стало существенно меньшим, и он никак не воспринимался вторым человеком в руководстве. Это хорошо понял Эйзенхауэр.
В бытность маршала министром обороны, в ноябре 56-го, Советская Армия предприняла вооруженную интервенцию в Венгрию для подавления вспыхнувшего там антикоммунистического народного восстания. Перед вторжением Жуков пытался создать у американского посла Чарльза Болена впечатление, что советские войска не пойдут на мятежный Будапешт. Болен вспоминал: "25 октября, через два дня после начала революции в Венгрии, Жуков в беседе со мной на приеме в турецком посольстве приводил пример Польши как доказательство того, что Советский Союз не желает военного вмешательства во внутренние дела других стран. Действительно, в Польше, где разоблачение Сталина на XX съезде тоже вызвало народные волнения, до кровопролития и ввода советских войск не дошло. Хотя министр обороны Польши Рокоссовский и предлагал двинуть против демонстрантов в Познани подконтрольный советским советникам танковый корпус. Дело ограничилось сменой руководства польской компартии и отзывом на родину Рокоссовского и других советских офицеров.
Но в Венгрии, где антикоммунистические повстанцы уже взяли власть во многих городах и имели сильное влияние в правительстве коммуниста-реформатора Имре Надя, Хрущев решил применить силу. Жуков продолжал говорить американскому послу, по выражению Болена, "смесь, неправды, полуправды и нескольких действительных фактов", одновременно давая указания по разработке плана вторжения в Венгрию. В начале ноября значительные советские силы вошли на венгерскую территорию. 4 ноября в советском Закарпатье было сформировано альтернативное венгерское правительство во главе с Яношем Кадаром. Якобы по его просьбе советские войска под командованием маршала Конева двинулись на Будапешт. За неделю организованное вооруженное сопротивление восставших было подавлено. Вторгшаяся в Венгрию 200-тысячная группировка советских войск, по официальным и, скорее всего, заниженным данным, потеряла 720 человек убитыми и пропавшими без вести и 440 человек ранеными. Точных данных о числе жертв с венгерской стороны нет, но нередко говорят, о 20 тысячах убитых и раненых, включая сюда и жертвы среди мирного населения.
Жуков остался не слишком доволен действиями своих подчиненных в Венгрии. В декабре 1956 года на совещании высшего комсостава он подчеркнул: "Менее чем за полтора месяца в соединениях и частях, находившихся в Венгрии, имели место 144 случая чрезвычайных происшествий и грубых нарушений дисциплины, при этом более половины из них относятся к таким тяжелым преступлениям, как убийство, изнасилование, грабежи и избиения местного населения, а также ограбления складов и магазинов. Характерно, что некоторые офицеры, в том числе и старшие, вместо наведения строжайшего порядка, сами принимали участие во всех этих безобразиях. Особенно недостойно вел себя 114-й параштотно-десантный полк во главе с командиром полка. Факты аморального поведения советских военнослужащих в Венгрии были настолько нетерпимы, что ими был вынужден заниматься Центральный Комитет партии, который вынес по этому вопросу специальное решение. Все виновные в мародерстве, грабежах, насилиях и других преступлениях привлечены к судебной ответственности, в том числе и командир 114 парашютно-десантного полка. Мы должны сделать вывод, что с воспитанием личного состава у нас дело обстоит неблагополучно".