Den 22 juni 1941 anföll Tyskland sin tidigare bundsförvant Sovjetunionen och inledde Operation Barbarossa. I augusti samma år inrättades Bezirk Bialystok och Altenloh utsågs då till kommendör för Sicherheitspolizei (säkerhetspolisen) och Sicherheitsdienst (säkerhetstjänsten), "Kommandeur der Sicherheitspolizei und des SD" (KdS), i detta område.