在巴巴羅薩行動期間，海因里希指揮第43軍作戰，隸屬於克魯格元帥的，先後參與了比亞韋斯托克-明斯克戰役、基輔戰役及莫斯科戰役，並於1941年獲頒騎士鐵十字勳章。不久後在1942年1月，海因里希出任指揮第四軍團。1943年10月到11月間，海因里希於蘇軍發起的中(白俄羅斯境內)成功阻止了索科洛夫斯基元帥(時為上將)所率領的西部方面軍的攻勢，因此海因里希於11月24日獲頒橡葉騎士鐵十字勳章。在第四軍團撤退的過程中也對紅軍造成慘重損失，此成功令海因里希獲得了「防禦專家」的稱號。然而因為他拒絕在德軍撤出前以大火摧毀斯摩倫斯克的命令而被解除指揮官的職務，並以「健康不佳」為由(海因里希於一戰被毒氣所傷，之後便一直有消化系統的疾病)被納入非現役將領名單，並住到捷克卡羅維瓦利的療養院中，海因里希說道：「他們就是要把我給投閑置散」。在他撤職後不久，第四軍團首度遭到蘇軍突破。