Він був одним з ініціаторів і організаторів придушення Угорської революції 1956 року. Популярність Жукова не могла не хвилювати і Микиту Хрущова. 1957 року Жуков був виведений зі складу ЦК КПРС і відправлений на пенсію. У своїх мемуарах Хрущов наполягав, що Жуков готував військовий переворот.