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