1941ean, Barbarossa operazioan, Heinrici Günther von Kluge-ren 4. Armadako komandantea izan zen, XXXXIII. Armadako Korpusoaren komandante nagusia Białystok<unk>Minskeko guduan, Kieveko guduan eta Moskuko guduan. 1941ean Burdinazko Gurutzeko Zaldun Gurutzea jaso zuen. 1942ko urtarrilaren amaieran, Heinrici 4. Armadaren agintea eman zioten. 1943ko azaroaren 24an Haritz Hostoak eman zizkioten Zaldunaren Gurutzeari Orsha-ko guduan egindako buruzagitzagatik.
, zeinetan 4. Armadak Orsha eskualdearen ondoan defentsa posizioak hartu zituen Belarusian, Vasiliy Sokolovsky jeneralak zuzendutako Mendebaldeko Frontearen aurrerapena aldi baterako gelditu zuen. Laugarren Armadaren erretiroan, Armada Gorriaren aurrerapenari galera handiak eragin zizkion. Arrakasta horiek Heinriceren defentsa-espezialistaren ospeari eragin zioten. 1943an geroago, Smolensk hiria suarekin suntsitzeko agindua ez betetzeak Alemaniako armada erretiratu aurretik, aldi baterako kaleratu zuten bere komandante-postutik.