Under Operasjon Barbarossa hadde Heinrici kommandoen over XXXXIII armékorps og deltok i slagene ved Białystok, Minsk, Smolensk og Moskva.