Skryf 'n voortsetting vir hierdie paragraaf - In 1941, tydens Operasie Barbarossa, het Heinrici in die 4de leër onder Günther von Kluge gedien as die bevelvoerende generaal van die XXXXIII-leërkorps tydens die Slag van Białystok<unk>Minsk, die Slag van Kiev en die Slag van Moskou. Hy het die Ridderkruis van die Ysterkruis in 1941 ontvang. Aan die einde van Januarie 1942 is Heinrici die bevel van die 4de leër gegee. Op 24 November 1943 is hy bekroon met die Oak Leaves by sy Ridderkruis vir sy leierskap tydens die Slag van Orsha.
, waartydens die 4de leër verdedigingsposisies naby die Orsha-streek in Wit-Rusland inneem, het die opmars van die Westelike Front onder leiding van generaal Vasiliy Sokolovsky tydelik gestaak. Tydens die 4de leër se terugtrekking, het dit swaar verliese aan die opkomende Rooi Leër toegedien. Hierdie suksesse het grootliks tot Heinrici se reputasie as 'n verdedigingspesialis bygedra. Later in 1943 het hy geweier om 'n bevel te gehoorsaam om die stad Smolensk met vuur te vernietig voordat die Duitse leër teruggetrek het, en hy is tydelik van sy pos as bevelvoerder ontslaan.