Рајхенау је био велики противник напада на Совјетски савез, али је учествовао у операцији Барбароса током лета 1941. Командовао је војскама које су освојиле Харков, Кијев, Белгород и Курск. У тој операцији је био под командом Герда фон Рундштета који је командовао групом армија Југ. Подстицао је војнике да врше злочине против Јевреја на освојеним територијама. Једном приликом је рекао да морају да изврше грубу, али праведну одмазду према Јеврејима подљудима.