Com a Ministre de Defensa soviètic va ser responsable de la invasió d'Hongria posterior a la revolució d'octubre de 1956. Juntament amb la majoria dels membres del Presídium, demanà a Khrusxov que enviés tropes per recolzar les autoritats hongareses, així com per assegurar la frontera amb Àustria. Això no obstant, Júkov no volia una intervenció a gran escala, i arribà a recomanar la retirada de les tropes soviètiques quan semblava que haurien de prendre mesures extremes per suprimir la revolució. Les intencions del Pressídium tornaren a canviar quan el nou Primer Ministre hongarès, Imre Nagy, començà a parlar sobre la possibilitat de retirar a Hongria del Pacte de Varsòvia, i els líders soviètics pressionaren per derrotar als revolucionaris i posar a János Kádár al lloc de Nagy.