Durante la Operación Barbarroja en 1941, Heinrici sirve en el II Ejército Panzer a las órdenes de Heinz Guderian, quien le apreciaba por su profesionalidad, y es ascendido a General en Jefe del XXXIII Cuerpo de Ejército (desde el 17 de junio de 1940).