Од самог почетка операције „Барбароса“ и немачког напада на Совјетски Савез, XXXX армијски корпус био је под командом групе армија „Центар“ фелдмаршала фон Бока где су се Штуме и његови људи посебно истакли 18. септембра приликом заузимања руског града Можајска. У јеку московске битке, 6. септембра 1941. XXXX армијски корпус је у ходу попуњен и преименован у XXXX оклопни копрус. Након пораза под Москвом Штуме је пребачен на стаљинградски правац где су немачке снаге напредовале са циљем заузимања Стаљинграда.