I Operation Barbarossa tjenestegjorde Stumme under feltmarskalk Fedor von Bock. Stumme og hans menn lykkes å erobre Mozjajsk. Han deltok deretter i forsøket på å ta Stalingrad.