Грузинский легион, помимо грузин, включал осетин, абхазов, адыгейцев, черкесов, кабардинцев, балкарцев и карачаевцев, а Кавказско-магометанский – азербайджанцев, дагестанцев, ингушей и чеченцев. Лишь Армянский легион имел однородный национальный состав. 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-й), один северокавказский (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 офицера, один чиновник, 32 унтер-офицера и 23 рядовых. У немецких командиров батальонов и рот были заместители из числа представителей той или иной национальности. Командный состав ниже ротного звена был исключительно национальным. На вооружении батальона имелись 3 противотанковые пушки (45-мм), 15 легких и тяжелых минометов, 52 ручных и станковых пулемета, винтовки и автоматы. Оружие в избытке предоставлялось со складов трофейного советского вооружения.
Весной 1942 г., когда на территории Польши уже полным ходом шло формирование частей восточных легионов, организационный отдел Генерального штаба сухопутных войск отдал приказ: направлять в распоряжение штаба формирования в Радоме всех пленных туркестанцев, татар и кавказцев, захваченных войсками групп армий «Север» и «Центр», а также находившихся в лагерях на территории польского генерал-губернаторства и рейхскомиссариатов «Остланд» и «Украина». Иное положение складывалось в группе армий «Юг», в полосе боевых действий которой советские войска с весны 1942 г. получали значительное пополнение из республик Средней Азии и Закавказья и даже целые дивизии, укомплектованные представителями той или иной национальности. В связи с тем, что число военнопленных тюркского и кавказского происхождения росло, решено было создать еще один центр формирования восточных легионов, который был организован в мае 1942 г. на базе штаба 162-й пехотной дивизии, расформированной из-за больших потерь на фронте.
Новые центры с учебными лагерями были созданы на территории Полтавской области: Туркестанского легиона в Ромнах, Азербайджанского в Прилуках, Грузинского в Гадяче, Армянского в Лохвице и Северо-Кавказского в Миргороде, где также находились штаб формирования легионов и курсы переводчиков. Начальником штаба был назначен полковник (с 6 сентября 1942 г. – генерал-майор) д-р О. фон Нидермайер. До мая 1943 г. на Украине удалось сформировать 25 полевых батальонов восточных легионов: 12 туркестанских (1/29, 1/44, 1/76, 1/94, 1/100, 1/295, 1/297, 1/305, 1/370, 1/371, 1/384, I/389-й), 6 азербайджанских (1/4, 1/73, 1/97, 1/101, 1/111, II/73-й), 4 грузинских (1/1, 1/9, 11/4, II/198-й) и 3 армянских (1/125, 1/198, II/9-й), а также 2 усиленных северокавказских полубатальона (842-й и 843-й), 7 строительных и 2 запасных батальона общей численностью свыше 30 тысяч человек. (В нумерации батальонов римская цифра означала порядковый номер, а арабская – номер дивизии, предоставившей кадровый персонал.) Большинство туркестанских батальонов было приписано к дивизиям 6-й армии генерал-полковника Ф. Паулюса.
В мае 1943 г. центр формирования восточных легионов на Украине был преобразован в экспериментальную 162-ю тюркскую пехотную дивизию. Базой для создания дивизии послужили полевые батальоны, находившиеся в стадии формирования. Кадровый состав дивизии был переброшен на учебный полигон в Нойхаммере (Силезия), где формирование было продолжено. Дивизия имела двухполковую организацию (303-й туркестанский и 314-й азербайджанский пехотные полки, артиллерийский полк, кавалерийский дивизион, тыловые части и подразделения) и комплектовалась на 50 процентов немецким личным составом (главным образом фольксдойче). После завершения формирования и обучения 162-я дивизия в сентябре 1943 г. была отправлена в Словению, а затем в Италию, где до самого конца войны использовалась на охранной службе и в борьбе с партизанами, однако при этом дважды направлялась на фронт и участвовала в боевых действиях против англо-американских войск. Возглавлявший дивизию фон Нидермайер спустя некоторое время был снят со своего поста под предлогом отсутствия необходимого боевого опыта и заменен генерал-майором Р. фон Хайгендорфом.