Прибывавшие из лагерей военнопленных будущие легионеры уже в подготовительных лагерях разбивались по ротам, взводам и отделениям и приступали к обучению, включавшему на первом этапе общефизическую и строевую подготовку, а также усвоение немецких команд и уставов. По завершении начального курса обучения новобранцы переводились в батальоны, где получали стандартное обмундирование, снаряжение и вооружение и переходили к тактической подготовке и изучению материальной части оружия.
Ведущую роль в идеологической подготовке легионеров играли эмигранты – члены национальных комитетов, образованных под эгидой Министерства оккупированных восточных территорий. Особой популярностью среди них пользовались видные деятели национальных движений периода 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 ручных и станковых пулемета, винтовки и автоматы. Оружие в избытке предоставлялось со складов трофейного советского вооружения.