Kesäkuussa 1941 Saksa avasi itärintaman hyökkäämällä Neuvostoliittoon. Reichenau komensi jälleen 6. armeijaa, joka valtasi Kiovan 19. syyskuuta ja Harkovan lokakuussa. Aktiivisena antisemiittina Reichenau tuki SS:n Einsatzgruppenien juutalaisten hävitystyötä valloitetuilla alueilla.