Część żołnierzy Legionów Wschodnich po złożeniu przysięgi skierowano do szkoły policji bezpieczeństwa (Sipo) i służby bezpieczeństwa dla członków Ostlegionów, mieszczącej się na obszarze obozu Jabłonna-Legionowo. Szkolili się w zakresie prowadzenia działalności wywiadowczej głównie wśród własnych towarzyszy broni, a także na zapleczu frontu wschodniego. 21 czerwca dowódca wojskowy w GG przydzielił numery porządkowe dla batalionów Legionów. Bataliony Legionu Turkiestańskiego otrzymały numery 781-794, Legionu Gruzińskiego – 795-799, Legionu Północnokaukaskiego – 800-803, Legionu Azerbejdżańskiego – 804-807, zaś Legionu Armeńskiego – 808-810.
Formowanie batalionów pierwszego rzutu zakończono do grudnia 1942. W okresie od stycznia do czerwca 1943 utworzono kolejne trzydzieści batalionów, w tym 4 turkmeńskie (811, 839-841), 3 gruzińskie (822-824), 5 azerbejdżańskich (817-821), 5 armeńskich (812-816), 4 północnokaukaskie (835-838) i 10 Tatarów nadwołżańskich (825-834).