В связи с этим Верховное командование сухопутных войск (ОКХ) приняло решение централизовать и упорядочить создание и использование тюркских и кавказских частей, в результате чего этот процесс был изъят из компетенции штаба 444-й дивизии. В свете новых планов германского военно-политического руководства на эти части возлагалась особая роль. Теперь их личный состав не должен был заниматься охраной немецкого тыла или вести ограниченную пропаганду против советских частей. Напротив, хорошо организованные и превосходно обученные тюркские и кавказские подразделения предполагалось отправить на передовую в авангарде наступающих на Кавказ немецких войск. Разумеется, выполнять они там должны были не только чисто военные, но и специальные политические задачи. Отталкиваясь в целом от этих планов, Верховное командование сухопутных войск и приступило к формированию нескольких кавказских и тюркских воинских частей, которые получили официальное наименование Восточных легионов. Соответствующий приказ об их создании был подписан 30 декабря 1941 года.
Эти легионы должны были представлять собой одновременно и запасные части по обучению личного состава для фронтовых частей, и центры по подготовке кадрового персонала – офицеров и унтер-офицеров. Поэтому местом их дислокации был выбран глубокий тыл немецкой армии – Польша, где в январе – феврале 1942 года было первоначально сформировано четыре легиона. Так, 13 января 1942 года были созданы: Туркестанский и Кавказско-магометанский легион[451]. А уже 8 февраля последовал приказ о формировании Грузинского и Армянского легиона[452].
Первоначально Туркестанский легион объединял в своих рядах узбеков, казахов, киргизов, туркмен, каракалпаков и таджиков. Кавказско-магометанский легион – азербайджанцев, дагестанцев, ингушей и чеченцев. Грузинский легион, помимо собственно грузин, включал в себя осетин, абхазов, адыгейцев, черкесов, кабардинцев, балкарцев и карачаевцев. Лишь Армянский легион имел однородный национальный состав[453].
2 августа 1942 года началась первая реорганизация Восточных легионов. Чтобы сделать их более мононациональными, из состава Кавказско-магометанского легиона были выведены представители народов Северного Кавказа, а сам он – переименован в Азербайджанский. То же самое сделали и с контингентом Грузинского легиона. В результате все новые добровольцы были объединены в рядах Северокавказского легиона. Кроме того, 15 августа 1942 года немцы организовали еще один легион – Волжско-татарский легион, объединивший в своих рядах поволжских татар, башкир, марийцев, мордву, чувашей и удмуртов