I maj 1942 blev Tjujkov kaldt tilbage til Sovjetunionen, der siden 22. juni 1941 havde været i krig med Nazi-Tyskland: Den Store Fædrelandskrig.