I Pretzsch sluttet Lange seg til Einsatzgruppe A ledet av hans tidligere sjef Stahlecker og Lange var en av omkring 1000 Sipo-mannskap sendt6 til Sovjetunionen i forbindelse med Operasjon Barbarossa. Einsatzgruppe A kom til Latvia 1. juli 1941 like bak Wehrmachts fremrykkende styrker. Stahlecker og hans mannskap hadde base i Riga. Lange ledet forfølgelsen av antatte fiender av nazistene og samarbeidet med Viktors Arājs og hans milits i forfølgelsen av jøder i og rundt Riga. Den tyske okkupasjonsmakten etablerte en sivil administrasjon i Riga 17. juli 1941 (og Riga fungerte som hovedkvarter for Reichskommissariat Ostland) og Himmler innsatte sin egen HSSPF i Riga. Da den sivile administrasjonen under Hinrich Lohse ikke ønsket å ta i mot deporterte tyske jøder tok Lange Heydrichs parti og begynte snart å iverksette tiltak, blant annet i form av Salaspils konsentrasjonsleir, i strid med Lohses ønsker. Da Friedrich Jeckeln på eget initativ massakrerte 1.053 tyske jøder i Lativa 30. november var det ikke offisielt godkjent og Lange medvirket ikke. Lange ble 3. desember 1941 forfremmet til kommandant for Sipo og SD i Latvia og hans mannskap var til stede da de fleste jødene i gettoen i Riga ble drept 8–9. desember. Lange og hans mannskap hadde 19. januar 1942 drept nylig ankomne fra Theresienstadt. Som leder for gruppestaben i Einsatzgruppe A (som rykket inn i Baltikum bak Wehrmacht) ledet han frivillig Einsatzkommando 2, som fra desember 1941 myrdet ca. 60 000 jøder i Latvia. Lange kommanderte personlig myrderier i utkanten av Riga.