Туркестанский легион объединял в своих рядах представителей различных народов Средней Азии — узбеков, казахов, киргизов, туркмен, каракалпаков, таджиков. Грузинский легион помимо грузин включал осетин.
абхазон, адыгейцев, черкесов, кабардинцев, балкарцев и карачаевцев, а Кавказско-магометанский — азербайджанцев, дагестанцев, ингушей и чеченцев. Лишь Армянский легион имел однородный национальный состав. 2 августа 1942 г. Кавказско-магометанский легион был переименован в Азербайджанский, и из его состава, как и из состава Грузинского легиона, были выделены представители различных горских народов, объединенные в Северо-Кавказский легион со штабом в Весоле. Кроме того, в Едлино 15 августа 1942 г. был образован Волжско-татарский легион, собравший в своих рядах поволжских татар, башкир, марийцев, мордву, чувашей и удмуртов.
Прибывавшие из лагерей военнопленных будущие легионеры уже в подготовительных лагерях разбивались по ротам, взводам и отделениям и приступали к обучению, включавшему на первом этапе общефизическую и строевую подготовку, а также усвоение немецких команд и уставов. Строевые занятия проводились немецкими командирами рот с помощью переводчиков, а также командирами отделений и взводов из числа легионеров, прошедших двухнедельную подготовку на унтер-офицерских курсах. По завершении начального курса обучения новобранцы переводились в батальоны, где получали стандартное обмундирование, снаряжение и вооружение и переходили к тактической подготовке и изучению материальной части оружия.
Ведущую роль в идеологической подготовке легионеров играли эмигранты — члены национальных комитетов, образованных под эгидой министерства оккупированных восточных территорий. Особом популярностью среди них пользовались видные деятели национальных движений периода 1918–1920 гг., такие как генерал Драстамат (Дро) Канаян и полковник Шалва Маглакелидзе, выступавшие в роли номинальных командующих Армянского и Грузинского легионов. Лагеря легионеров-мусульман неоднократно посещал Иерусалимский муфтий Хадж Амин эль-Хуссейни, выступавший с призывами к священной войне против «неверных» в союзе с Германией. В мусульманских легионах были введены должности мулл, которые иногда совмещали религиозные функции с командирскими, являясь одновременно командирами взводов. Военная и политическая подготовка солдат завершалась коллективной присягой и вручением национального флага, после чего батальоны отправлялись на фронт, а в освободившихся лагерях начиналось формирование новых частей.
К концу 1942 г. из Польши на фронт была отправлена «первая волна» полевых батальонов восточных легионов, в том числе 6 туркестанских (450, 452-й, с 781-го по 784-й), 2 азербайджанских (804-й и 805-й), 3 северокавказских (800, 801 и 802-й), 2 грузинских (795-й и 796-й) и 2 армянских (808-й и 809-й). В начале 1943 г. за ней последовала «вторая волна» — 5 туркестанских (с 785-го по 789-й) 4 азербайджанских (806, 807, 817 и 818-й), 1 северокавказский (803-й) 4 грузинских (с 797-го по 799-й, 822-й), 3 армянских (810, 812 и 813-й) и 3 волжско-татарских (825, 826 и 827-й), а во второй половине 1943 г. — «третья волна» — 3 туркестанских (790, 791 и 792-й), 2 азербайджанских (819-й и 820-й), 3 северокавказских (835, 836 и 837-й), 2 грузинских (823-й и 824-й), 3 армянских (814, 815 и 816-й) и 4 волжско-татарских (с 828-го по 831-й). Всего же за два года (до упразднения штаба в Радоме в конце 1943 г.) здесь было сформировано 52 полевых батальона: 14 туркестанских, 8 азербайджанских, 7 северокавказских, 8 грузинских, 8 армянских, 7 волжско-татарских — обшей численностью около 50 тыс. человек.
Каждый полевой батальон имел в своем составе 3 стрелковые, пулеметную и штабную роты по 130– 200 человек в каждой; в стрелковой роте — 3 стрелковых и пулеметный взводы, в штабной — взводы противотанковый, минометный, саперный и связи. Общая численность батальона составляла 800 — 1000 солдат и офицеров, в том числе до 60 человек германского кадрового персонала (Rahmenpersonal): 4 офицера, 1 чиновник, 32 унтер-офицера и 23 рядовых. У немецких командиров батальонов и рот были заместители из числа представителей той или иной национальности. Командный состав ниже ротного звена был исключительно национальным. На вооружении батальона имелись 3 противотанковые пушки (45-мм), 15 легких и тяжелых минометов, 52 ручных и станковых пулемета, винтовки и автоматы. Оружие в избытке предоставлялось со складов трофейного советского вооружения.
Весной 1942 г., когда на территории Польши уже полным ходом шло формирование частей восточных легионов, организационный отдел Генерального штаба сухопутных войск отдал приказ: направлять в распоряжение штаба формирования в Радоме всех пленных туркестанцев, татар и кавказцев, захваченных войсками групп армий «Север» и «Центр», а также находившихся в лагерях на территории польского генерал-губернаторства и рейхскомиссариатов «Остланд» и «Украина». Иное положение складывалось в группе армий «Юр], в полосе боевых действий которой советские войска с весны 1942 г. получали значительное пополнение из республик Средней Азии и Закавказья и даже целые дивизии, укомплектованные представителями той или иной национальности. В связи с тем, что число военнопленных тюркского и кавказского происхождения росло, решено было создать еще один центр формирования восточных легионов, который был организован в мае 1942 г. на базе штаба 162-й пехотной дивизии, расформированной из-за больших потерь на фронте.
