Legiony Wschodnie w Generalnym Gubernatorstwie thumb|Ochotnicy ormiańscy thumb|Tatar nadwołżański w mundurze Wehrmachtu bezramki|1x1px 11 lutego 1942 r. niemiecki dowódca wojskowy w GG (Militärbefehlshaber in Generalgouvernement) wydał rozkaz dotyczący tworzenia legionów wschodnich, który 19 lutego został potwierdzony przez Naczelne Dowództwo Wojsk Lądowych (Oberkommando der Heeres). 18 lutego powstał sztab formowania legionów. Ich zaczątkiem była specjalna formacja Abwehry pod nazwą Abwehr Unternehmen Tiger B, utworzona jesienią 1941. Składała się ona z jednej kompanii azerskiej (lub tatarskiej) i sześciu turkiestańskich.
Poprzez ich rozbudowę o b. jeńców wojennych z Armii Czerwonej, a następnie podział według narodowości, sformowano dowództwo Legionu Turkiestańsko-Kaukasko-Muzułmańskiego z siedzibą w Legionowie. Składał się z trzech batalionów. Na jego czele stanął mjr Andreas Mayer-Mader. 24 marca Legion podzielono na: Legion Turkiestański (Turkistanische Legion) pod dowództwem mjr. A.