Am 16. März 1941 wurde er Kommandeur der 16. Infanterie-Division (mot.), mit der er im April am Balkanfeldzug und ab Juni am Angriff auf die Sowjetunion teilnahm. Seine Beförderung zum Generalleutnant erfolgte am 1. Juni 1941. Seine Division stieß nach dem Durchbruch durch die Stalinlinie bei Lubar im Juli und schweren Kämpfen bei Nowo Archangelsk, Swerdlikowo und Dobrowodje im August über Nikolajew und Kriwoi Rog in der Ukraine bis zum Dnepr vor, nahm an der Kesselschlacht bei Uman (3. bis 8. August 1941) und im September an der Schlacht um Kiew teil, und verblieb dann in Winterstellung in der Nähe von Kursk. Henrici wurde am 13. Oktober 1941 für die Erfolge seiner Division während der Kesselschlacht bei Uman mit dem Ritterkreuz ausgezeichnet.