ב-1941, במהלך מבצע ברברוסה, היינריצ'י שירת בצבא הרביעי תחת פיקודו של גינת'ר פון קלוגה כגנרל המפקד של חיל הצבא ה-XXXXIII במהלך קרב ביאליסטוק-מינסק, קרב קייב ובקרב מוסקבה. הוא קיבל את צלב האבירים של צלב הברזל בשנת 1941. בסוף ינואר 1942, הונרצ'י קיבל פיקוד על הצבא הרביעי. ב-24 בנובמבר 1943 הוענק לו צלב האבירים עם עלים של עץ אלון על מנהיגותו בקרב אורשה.
, שבמהלכה הצבא הרביעי לקח עמדות הגנה ליד אזור אורשה בבלארוס, עצר באופן זמני את התקדמות החזית המערבית בראשותו של הגנרל ואסלי סוקולובסקי. במהלך נסיגת הצבא הרביעי, הוא גרם להפסדים כבדים לצבא האדום המתקדם. הצלחות אלה תרמו רבות למוניטין של היינריצ'י כמומחה הגנתי. מאוחר יותר בשנת 1943 הוא סירב לציית לפקודה להשמיד את העיר סמולנסק באש לפני נסיגת הצבא הגרמני, והוא פוטר באופן זמני מתפקידו כמפקד.