Fuldfør følgende sætning: I 1941, under Operation Barbarossa, tjente Heinrici i 4. armé under Günther von Kluge som kommanderende general for XXXXIII Armeekorpset under slaget ved Białystok<unk>Minsk, slaget ved Kijev og slaget ved Moskva. Han modtog Ridderkorset af Jernkorset i 1941. I slutningen af januar 1942 fik Heinrici kommandoen over 4. armé. Den 24. november 1943 blev han tildelt Eikeblade til sit ridderkors for sit lederskab under
Slaget ved Orsha, hvor 4. armé tog defensive positioner nær Orsha-regionen i Hviderusland, midlertidigt stoppede fremrykkelsen af den vestlige front ledet af general Vasiliy Sokolovsky. Under 4. Armées tilbagetrækning påførte den den fremrykkende Røde Hær store tab. Disse succeser bidrog i høj grad til Heinricis ry som en defensiv specialist. Senere i 1943 nægtede han at adlyde en ordre om at ødelægge byen Smolensk ved ild før den tyske hær trak sig tilbage, og han blev midlertidigt afskediget fra sin post som kommandant.