Zsukovnak, mint honvédelmi miniszternek kulcsszerepe volt az 1956-os „magyarországi fasiszta lázadást” leverő "Forgószél" hadművelet kidolgozásában és vezetésében. Elismerésképpen december 1-jén, 60. születésnapjára negyedszer is megkapta a Szovjetunió Hőse kitüntetést.