În conformitate cu cele scrise în cartea sa de memorii, (scrisă după moartea lui Stalin, în plină campanie de destalinizare a lui Hrușciov), Jukov a fost un critic neînfricat al deciziilor lui Stalin și a altor comandanți în perioada imediată a invaziei germane a Uniunii Sovietice din iunie 1941 (vezi Marele Război Patriotic). De exemplu, Jukov i-ar fi sugerat lui Stalin ca Armata Roșie să abandoneze Kievul. Stalin a respins propunerea, iar ca rezultat, Jukov a fost schimbat din funcția de Șef al Marelui Stat Major și a fost transferat în districtul militar Leningrad, unde a fost pus să organizeze apărarea orașului. Decizia de destituire a lui Jukov ar fi putut fi pusă în legătură cu înfrângerile militare catastrofice ale sovieticilor din vara anului 1941, pentru care atât Stalin, cât și Jukov se făceau responsabili. În sectorul Leningradului, Jukov a reușit să oprească avansarea trupelor germane la porțile orașului în toamna anului 1941.