În 1942, Jukov a fost numit în funcția de adjunct al Șefului Statului Major și a fost trimis pe frontul de sud-vest pentru a organiza apărarea Stalingradului. Jukov a acționat sub comanda supremă a lui Vasilevski și a reușit să despresureze Stalingradul și să încercuiască Armata a VI-a Germană în 1943, (vezi și Bătălia de la Stalingrad). În timpul operațiunilor de la Stalingrad, Jukov a efectuat multe atacuri care nu au fost încununate de succes pe direcțiile Rjev, Sicevka și Viazma, (cunoscute cu numele de ""mașina de tocat carne de la Rjev"" ("Ржевская мясорубка"). Cu toate acestea, Jukov a pretins că succesul de la Stalingrad îi aparține în totalitate, ceea ce l-a determinat pe Stalin să semnaleze purtarea necorespunzătoare a generalului: