Помимо выполнения специальных задач, таких как борьба с партизанами и разведывательно-диверсионная деятельность, личный состав батальонов готовился к пропагандистской работе по привлечению на немецкую сторону перебежчиков из числа представителей среднеазиатских и кавказских народов и к организации антисоветских восстаний на территории национальных республик. Однако первой из созданных в составе вермахта тюркских частей стал так называемый «Туркестанский полк» (позднее переименованный в 811-й пехотный батальон), сформированный в соответствии с приказом генерал-квартирмейстера Генерального штаба сухопутных войск Э. Вагнера от 15 ноября 1941 г. при 444-й охранной дивизии. Он состоял из четырех рот под командованием немецких офицеров и фельдфебелей и уже зимой 1941/42 г, нес охранную службу на территории Северной Таврии.
Процесс организации тюркских и кавказских частей был поставлен на широкую основу в январе — феврале 1942 г., когда на территории Польши германское командование создало штабы и учебные лагеря четырех легионов — Туркестанского (в Легионове), Кавказско-магометанского (в Едлине), Грузинского (в Крушне) и Армянского (в Пула-ве), Общее руководство формированием и обучением национальных частей осуществлял штаб командования восточными легионами, который первоначально располагался в Рем-бертове, а летом 1942 г. был переведен в Радом. Два первых легиона были созданы вскоре после посещения гитлеровской ставки турецкими генералами — Эрденом и Эрки-летом, ходатайствовавшими перед фюрером за своих этнических родственников и единоверцев из числа военнослужащих РККА, оказавшихся в немецком плену.
Туркестанский легион объединял в своих рядах представителей различных народов Средней Азии — узбеков, казахов, киргизов, туркмен, каракалпаков, таджиков. Грузинский легион помимо грузин включал осетин.
абхазон, адыгейцев, черкесов, кабардинцев, балкарцев и карачаевцев, а Кавказско-магометанский — азербайджанцев, дагестанцев, ингушей и чеченцев. Лишь Армянский легион имел однородный национальный состав. 2 августа 1942 г. Кавказско-магометанский легион был переименован в Азербайджанский, и из его состава, как и из состава Грузинского легиона, были выделены представители различных горских народов, объединенные в Северо-Кавказский легион со штабом в Весоле. Кроме того, в Едлино 15 августа 1942 г. был образован Волжско-татарский легион, собравший в своих рядах поволжских татар, башкир, марийцев, мордву, чувашей и удмуртов.
Подразделение Северокавказского легиона в учебном лагере. Сентябрь 1942 г. Солдаты одеты в немецкое обмундирование обр. 1940 г. с петлицами, но без погон. У некоторых —советские пилотки. Снаряжение —советского образца. Вооружение —винтовки Мосина и ручной пулемет Дегтярева (ДП).
Нагрудная эмблема восточных войск.
Введена приказом организационного отделаГенерального штаба сухопутных войск№ 11/8000 в августе 1942 г.,первоначально для восточных легионов,а с 15 ноября (приказ № 10450/42)и для казачьих частей взамен германского орла.
«Крылья», ромб и свастика —светло-серого цвета на темно-зеленом фоне.
Опознавательный жетон волжско-татарского легионера. Жетоны для личного состава восточных формирований изготовлялись по образцу жетонов для немецких солдат. Цифры 4440 обозначают порядковый номер, буквыFrw —звание, в данном случае —Freiwillige —доброволец (т.е. рядовой). 2/828WOLGATAT. LEG. —2-я рота 828-го батальона Волжско-татарского легиона.
Прибывавшие из лагерей военнопленных будущие легионеры уже в подготовительных лагерях разбивались по ротам, взводам и отделениям и приступали к обучению, включавшему на первом этапе общефизическую и строевую подготовку, а также усвоение немецких команд и уставов. Строевые занятия проводились немецкими командирами рот с помощью переводчиков, а также командирами отделений и взводов из числа легионеров, прошедших двухнедельную подготовку на унтер-офицерских курсах.