Ljúka eftirfarandi setningu: Árið 1941, í Barbarossa-herferðinni, þjónaði Heinrici í 4. hernum undir stjórn Günther von Kluge sem yfirmaður XXXXIII herdeildarinnar í slaginu við Białystok<unk>Minsk, Slaginu um Kiev og Slaginu um Moskvu. Hann hlaut riddarakross járnkorsins árið 1941. Í lok janúar 1942 fékk Heinrici yfirstjórn 4. hersins. Þann 24. nóvember 1943 var honum veittur Oak Leaves við riddarakrossinn fyrir forystu sína í
Orsha-barátta, þar sem 4. her tók varnarstöður nálægt Orsha-svæðinu í Hvíta-Rússlandi, stöðvaði tímabundið framfarir Vesturfrontar undir forystu Vasiliy Sokolovsky hershöfðingja. Á meðan 4. hersveitin dró sig til baka, olli hún Rauða hersveitanum miklum tapi. Þessi árangur stuðlaði að frægð Heinrici sem varnarfræðings. Síðar árið 1943 neitaði hann að hlýða fyrirmælum um að brenna Smolensk-borginni fyrir afturhaldi þýska hersins og var hann tímabundið rekinn úr starfi sínum sem yfirmaður.