Skrifaðu framhald fyrir þessa málsgrein - Árið 1941, meðan á Barbarossa-herferðinni stóð, þjónaði Heinrici í 4. hernum undir Günther von Kluge sem yfirmaður XXXXIII herdeildarinnar í slaginu um 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 hlaut hann eikblöð við riddarakrossinn fyrir forystu sína í Orsha-baráttunni.
, þar sem 4. hersveitin tók varnarstöður nálægt Orsha svæðinu í Hvíta-Rússlandi, stöðvaði tímabundið framfarir Vesturfrontarinnar undir stjórn Vasiliy Sokolovsky. Á 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.