Em Maio de 1941, Heydrich estabeleceu regulamentos com o quartel-mestre-general Eduard Wagner para a futura invasão da União Soviética, estabelecendo que os "Einsatzgruppen" e o exército trabalhariam juntos no assassinato dos judeus soviéticos.