Júkov também teve papel importante nas instabilidades que assolaram a URSS no final da década. Em 28 de junho de 1956 o exército polonês reprimiu protestos trabalhistas em Poznań, e o Partido Operário Unificado Polaco, aproveitando-se da desestalinização, passou a exigir maior autonomia. Khrushchov previu uma ação militar, mas Mikoian e Júkov convencem-no a ceder às exigências polonesas. Em 21 de outubro foi a vez da polícia húngara atirar em manifestantes, provocando uma rebelião. Na noite do dia 23 Júkov fez agir o corpo de exército estacionado localmente, e outras três divisões, da Romênia e do Distrito dos Cárpatos, que cruzaram as fronteiras em apoio. A demonstração transformou-se em confronto, e Júkov ordenou um cessar-fogo, no dia 29, e a evacuação das tropas soviéticas, no dia seguinte. No dia 31 o primeiro-ministro húngaro Imre Nagy anunciou a saída da República Popular da Hungria do Pacto de Varsóvia, enquanto ao mesmo tempo começava a crise do Canal de Suez. O Comitê Central soviético decidiu por uma intervenção militar, solução apoiada por Júkov. Em 4 de novembro, foi lançada a Operação Turbilhão, buscando desarmar o exército húngaro e retomar todas as cidades. Vinte dias depois, o confronto contabilizava 3,2 mil mortos e 20,7 mil feridos, e Nagy e seu ministro Pál Maléter enforcados por conduta contra-revolucionária. Em 1 de dezembro de 1956, por ocasião do seu sexagésimo aniversário, Júkov recebeu uma quarta Ordem de Lenin, e foi feito Herói da União Soviética pela quarta vez.