Durante la invasión de la Unión Soviética, Stumme sirvió bajo el Mariscal de Campo Fedor von Bock. Stumme y sus hombres tuvieron éxito en conquistar Mozhaisk. Además, también participó en la tentativa de ocupar Stalingrado.