Skribu daŭrigon por ĉi tiu paragrafo - En 1941, dum Operacio Barbaroso, Heinrici servis en la 4-a armeo sub Günther von Kluge kiel la komandanta generalo de la XXXXIII Armea Trupo dum la Batalo de Bjalistoko <unk> Minsk, la Batalo de Kievo kaj la Batalo de Moskvo. Li ricevis la Kavaliran Krucon de la Fera Kruco en 1941. Malfrue en januaro 1942, Heinrici ricevis ordonrajton pri la 4-a armeo. La 24an de novembro 1943 li estis premiita per la Kverkaj Folioj al sia Kavalira Kruco por sia gvidado dum la Batalo de Orsha.
, dum kiu la 4-a armeo prenis defensivajn poziciojn proksime de la Orsha regiono en Belorusio, provizore haltis la antaŭeniĝon de la Okcidenta Fronto gvidita de generalo Vasiliy Sokolovsky. Dum la retiriĝo de la 4-a armeo, ĝi kaŭzis gravajn perdojn al la progresanta Ruĝa Armeo. Tiuj sukcesoj kontribuis multe al la reputacio de Heinrici kiel defenda specialisto. Poste en 1943 li rifuzis obei ordonon detrui la urbon Smolensk per fajro antaŭ la retiriĝo de la germana armeo, kaj li estis provizore maldungita de sia posteno kiel komandanto.