Viết phần tiếp theo cho đoạn này - Năm 1941, trong Chiến dịch Barbarossa, Heinrici phục vụ trong Quân đội thứ 4 dưới sự chỉ huy của Günther von Kluge với tư cách là vị tướng chỉ huy của Quân đoàn XXXXIII trong Trận Białystok <unk> Minsk, Trận Kiev và Trận Moscow. Ông đã nhận được Huy chương Thánh giá Hiệp sĩ Thập giá Sắt vào năm 1941. Cuối tháng 1 năm 1942, Heinrici được trao quyền chỉ huy Quân đội thứ 4. Vào ngày 24 tháng 11 năm 1943, ông đã được trao tặng lá sồi cho Thánh giá của mình cho sự lãnh đạo của mình trong Trận Orsha
, trong đó Quân đội thứ 4 chiếm vị trí phòng thủ gần khu vực Orsha ở Belarus, tạm thời ngăn chặn sự tiến bộ của Mặt trận phía Tây do Tướng Vasiliy Sokolovsky lãnh đạo. Trong cuộc rút lui của Quân đội 4, nó đã gây ra tổn thất nặng nề cho Quân đội Đỏ đang tiến quân. Những thành công này đã góp phần lớn vào danh tiếng của Heinrici với tư cách là một chuyên gia phòng thủ. Sau đó vào năm 1943, ông từ chối tuân theo lệnh phá hủy thành phố Smolensk bằng lửa trước khi quân đội Đức rút lui, và ông tạm thời bị sa thải khỏi vị trí chỉ huy.