اكتب استمرار لهذه الفقرة - في عام 1941، خلال عملية بارباروسا، خدم هاينريشي في الجيش الرابع تحت قيادة غونثر فون كلوج كقائد عام لفيلق الجيش الثالث والعشرين خلال معركة بياليستوك <unk> مينسك، معركة كييف ومعركة موسكو. حصل على وسام فارس الصليب الحديدي في عام 1941. في أواخر يناير 1942، تم إعطاء هاينريشي قيادة الجيش الرابع. في 24 نوفمبر 1943 حصل على أوراق البلوط على صليب الفارس لقيادته خلال معركة أورشا
خلالها اتخذ الجيش الرابع مواقع دفاعية بالقرب من منطقة أورشا في بيلاروسيا، ووقف مؤقتًا تقدم الجبهة الغربية بقيادة الجنرال فاسيلي سوكولوفسكي. خلال تراجع الجيش الرابع، تسبب في خسائر فادحة للجيش الأحمر المتقدم. ساهمت هذه النجاحات بشكل كبير في سمعة هاينريسي كمتخصص دفاعي. في وقت لاحق في عام 1943 رفض طاعة أمر بتدمير مدينة سمولينسك بالنار قبل تراجع الجيش الألماني، وتم فصله مؤقتا من منصبه كقائد.