Начиная войну против Советского Союза, военно-политическое руководство Германского рейха одной из главных задач ставило перед собой разрушение многонационального государства и привлечение на свою сторону в борьбе с большевизмом и «московским империализмом» представителей национальных меньшинств нашей страны. На развалинах СССР — геополитического наследника Российской Империи — предполагалось создание ряда национально-государственных образований, которые стали бы проводниками германской политики, способствуя распространению ее влияния на Ближний и Средний Восток, и далее — в Индию.

Особая ставка при этом делалась на народы республик Кавказа и Средней Азии, географическое положение которых обозначало собой периферию будущей германской колониальной империи на востоке Европы, в противоположность Украине, Белоруссии и прибалтийским республикам, территории которых должны были подвергнуться германизации. Одним из способов привлечения на сторону Германии представителей тюркских и кавказских народов стало создание национальных «восточных» легионов (Ostlegionen) в качестве ядра армий будущих «независимых» государств. Гитлер, крайне отрицательно относившийся к возможности использования славян в войне на стороне Германии, не возражал против предложения представителей вермахта и министерства по делам оккупированных восточных территорий о создании подобных частей. Более того, идя навстречу «национальным чаяниям» народов Кавказа и Средней Азии, и прежде всего мусульман, он всерьез рассчитывал на поддержку со стороны Турции и исламского мира в дальнейшей борьбе против англичан.

Наряду с тюркскими и кавказскими народами особым расположением фюрера пользовались казаки. Будучи уникальной в своем роде социальной и культурной общностью дореволюционной России с проявившимися в период революции и Гражданской войны тенденциями к национально-государственному обособлению, казачество зарекомендовало себя непримиримым врагом большевизма и поэтому с самого начала войны привлекало к себе внимание офицеров вермахта и чиновников из восточного министерства. Не в последнюю очередь здесь играли роль контакты представителей казачьей эмиграции с влиятельными германскими кругами, среди которых приобрела популярность «теория», согласно которой казаки считались потомками готов, и, следовательно, не славянами, а народом германского корня, «сохраняющим прочные кровные связи со своей германской прародиной».

В ряду обстоятельств, непосредственно повлиявших на создание в составе вермахта национальных частей, следует отметить и провал германских планов блицкрига осенью 1941 г., повлекший за собой перспективу затяжной войны, к которой Германия была не готова. В этих условиях восточные легионы и казачьи части, наряду с другими национальными формированиями, были призваны хотя бы отчасти возместить понесенные вермахтом потери и покрыть дефицит живой силы, начавший активно сказываться на Восточном фронте.

Как бы то ни было, именно в ноябре — декабре 1941 г. Гитлер отдал распоряжения о формировании четырех национальных легионов — Туркестанского, Грузинского, Армянского и Кавказско-магометанского, а 15 апреля 1942 г. лично разрешил использовать казаков и кавказцев в борьбе против партизан и на фронте в качестве «равноправных союзников». Такой их статус был закреплен первым «Положением о местных вспомогательных формированиях на Востоке», изданным в августе 1942 г. В этом документе представители тюркских народностей и казаки выделялись в отдельную категорию «равноправных союзников, сражающихся плечом к плечу с германскими солдатами против большевизма в составе особых боевых частей», таких как туркестанские батальоны, казачьи части и крымско-татарские формирования. И это в то время, когда представители славянских и даже балтийских народов должны были использоваться лишь в составе антипартизанских, охранных, транспортных и хозяйственных частей вермахта.

В октябре 1941 г. германская разведка начала работу по созданию из военнопленных двух батальонов специального назначения, призванных содействовать продвижению немецких войск на Кавказ и в Среднюю Азию. Помимо выполнения специальных задач, таких как борьба с партизанами и разведывательно-диверсионная деятельность, личный состав батальонов готовился к пропагандистской работе по привлечению на немецкую сторону перебежчиков из числа представителей среднеазиатских и кавказских народов и к организации антисоветских восстаний на территории национальных республик. Однако первой из созданных в составе вермахта тюркских частей стал так называемый «Туркестанский полк» (позднее переименованный в 811-й пехотный батальон), сформированный в соответствии с приказом генерал-квартирмейстера Генерального штаба сухопутных войск Э. Вагнера от 15 ноября 1941 г. при 444-й охранной дивизии. Он состоял из четырех рот под командованием немецких офицеров и фельдфебелей и уже зимой 1941/42 г, нес охранную службу на территории Северной Таврии.

Процесс организации тюркских и кавказских частей был поставлен на широкую основу в январе — феврале 1942 г., когда на территории Польши германское командование создало штабы и учебные лагеря четырех легионов — Туркестанского (в Легионове), Кавказско-магометанского (в Едлине), Грузинского (в Крушне) и Армянского (в Пула-ве), Общее руководство формированием и обучением национальных частей осуществлял штаб командования восточными легионами, который первоначально располагался в Рем-бертове, а летом 1942 г. был переведен в Радом. Два первых легиона были созданы вскоре после посещения гитлеровской ставки турецкими генералами — Эрденом и Эрки-летом, ходатайствовавшими перед фюрером за своих этнических родственников и единоверцев из числа военнослужащих РККА, оказавшихся в немецком плену.

Туркестанский легион объединял в своих рядах представителей различных народов Средней Азии — узбеков, казахов, киргизов, туркмен, каракалпаков, таджиков. Грузинский легион помимо грузин включал осетин.

абхазон, адыгейцев, черкесов, кабардинцев, балкарцев и карачаевцев, а Кавказско-магометанский — азербайджанцев, дагестанцев, ингушей и чеченцев. Лишь Армянский легион имел однородный национальный состав. 2 августа 1942 г. Кавказско-магометанский легион был переименован в Азербайджанский, и из его состава, как и из состава Грузинского легиона, были выделены представители различных горских народов, объединенные в Северо-Кавказский легион со штабом в Весоле. Кроме того, в Едлино 15 августа 1942 г. был образован Волжско-татарский легион, собравший в своих рядах поволжских татар, башкир, марийцев, мордву, чувашей и удмуртов.