В марте 1944 года по указанию Унглаубе Паймук не был допущен на курултай, решения которого были напечатаны только в татарской газете, а Паймук в своей газете поместил выдержки из речи Ивана Скобелева. Чувашскими легионерами Паймук был включен в состав президиума «Союза борьбы», но Унглаубе и Шафи Алмас не утвердили его кандидатуру.

С 1944 года Паймук начинает работу по включению части поволжских легионеров в состав власовской армии. Сотрудникам МГБ позднее он заявит: «У меня были намерения создать в легионе роты из чувашей, мордвы, марийцев и удмуртов, так называемые. православные роты., укомплектовать их своим национальным командным составом, обучать их военному делу на своем родном языке. Мои шаги в этом направлении встречали отпор со стороны руководства организации. Идель-Урал.». В дополнение Паймук сообщил, что для усиления религиозной пропаганды в православных ротах хотел иметь священников и издавать для православных легионеров свою газету. Ф. Паймуком и С. Николаевым были разработаны отдельные нарукавные эмблемы для отличия поволжских легионеров от татарских военнослужащих. Николаев предложил эмблему с изображением на желтом фоне колосистой ржи со снопом и воткнутым серпом в него и надписью «Идель-Урал».

В январе 1945 года Паймук по собственной инициативе посетил генерала Власова и завил, что лично он и часть чувашских легионеров сочувствуют платформе Русского Комитета. На встрече была достигнута договоренность о переходе православных легионеров в ВС КОНР, образовании секции поволжских народностей, а вопрос о государственном устройстве будет решен позднее. Власов предложил Паймуку договориться с Восточным министерством о переходе чувашей, мордвы, мари, удмуртов с их газетой в ведение Русского Комитета с образованием в нем национальных секций.

Организационное управление Русского Комитета (генерал А.Ф. Малышкин) подтвердило свое согласие. Паймук известил об успехе переговоров И. Скобелева и Ш. Алкаева. Последние также посетили Малышкина и услышали из его уст согласие. Этот визит был санкционирован заместителем президента «Идель-Урал» Файзуллиным. С его стороны было сформулировано следующее требование: слияние сил должно произойти при условии выдачи письменного обязательства Русским Комитетом «Идель-Уралу» о том, что Волжско-татарский легион войдет в РОА, как самостоятельная боевая единица и руководить им будут татарские военные. Малышкин ответил делегатам, что легион будет расформирован и войдет в состав РОА, сохранив отдельные национальные подразделения. Против слияния выступило Восточное министерство и руководство «Идель-Урала».

Началом формирования татарских воинских частей на Восточном фронте можно считать предложение сотрудника МИДа Германии фон Хентига, в котором он обосновал необходимость формирования татарского легиона. В своем послании он также предложил создать кавказский легион из трех национальных батальонов. Штаб формирующегося тюркского легиона был создан в польском г. Рембертове (летом 1942 года переведен в г. Радом). С 23 января 1943 года этот штаб именовался «Штабом командующего Восточными легионами».

Отделение уроженцев Поволжья и Уральского региона от остальной массы советских военнопленных началось в лагерях уже осенью-зимой 1941.1942 гг. Официальный приказ о создании татарского легиона был издан 15 августа 1942 года. Документ предписывал создание легиона из татар, башкир и представителей народов Поволжья, говорящих по-татарски. Татар, зачисленных в Туркестанский легион, надлежало перевести в новое формирование. Других военнопленных татар надлежало срочно отделять от остальных и направлять в сборный лагерь в г. Седлец. Использовать вновь созданный легион планировалось против партизан.

Путь татарских добровольцев проходил через три лагеря.

Первый (предварительный) располагался в Острове-Мазовецком, 2-й. Седлец «А», его комендантом некоторое время был бывший советский полковник Ш. Алкаев, 3-й лагерь. отборочный в Едлине. Еще до выхода в свет приказа в седлецком лагере насчитывалось 2550 человек.

В сентябре 1942 года командующий военным округом Генерал-губернаторства фон Гинант дал указание о правилах непосредственной организации полевых национальных батальонов. В соответствии с этим приказом срок подготовки легионеров на первом этапе насчитывал 4 недели и занятия шли индивидуально и в группах. Второй этап подготовки (6.8 недель) проходил уже в ротах и взводах.

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

Командиром волжско-татарского легиона был уроженец Москвы, пожилой майор фон Зиккендорф. Майор владел русским, английским, французским и китайским языками. 12 мая 1944 года он был вынужден уступить свой пост ротмистру Келле. Это стало результатом недовольства гитлеровской верхушки политикой, которую Зиккендорф вел по отношению к своим легионерам. После ухода из легиона Зиккендорф служил в штабе восточных легионов, затем был назначен на должность командира школы офицеров и переводчиков восточных соединений в Нойхаммере. После этого он возглавил аналогичную школу в Мюнзингене, куда она была переведена из Франции. В результате интриг противников Зиккендорф уже собирался уйти на пенсию, но неожиданно за него вступился Ольцша и рекомендовал на службу в СС Гауптамт.

В состав Волжско-татарского легиона входили 825-й, 826й, 827-й, 828-й, 829-й, 830-й, 831-й татарские батальоны. 825-й батальон был сформирован к 25 декабря 1942 года и состоял из штаба, штабной и четырех стрелковых рот. Уже 18 февраля 1943 года батальон прибыл в Витебскую область в деревню Белыничи. Здесь часть батальонцев договорилась с партизанами о времени и месте перехода батальона в лес.

За час до планировавшегося восстания 23 февраля 1943 года его руководители были арестованы, тем не менее сигнал к выступлению был подан. Большинство батальонцев с оружием в руках перешли на сторону партизан. Это стало неожиданностью для немецкого командования, возлагавшего надежду на татар при проведении операции «Шаровая молния». Во время восстания была убита большая часть немецкого персонала. Оставшийся верным немцам шофер командира батальона майора Зекса спас своего начальника, вывезя его в багажнике автомашины.

Расследованием причин перехода батальона к партизанам занимался Абвер. Из показаний Зекса следовало, что виной тому было слабое идеологическое воспитание легионеров, наличие сильного противника, ведущего усиленную пропаганду. В отчете о результатах расследования сообщалось, что переход легионеров стал возможен в результате деятельности «отдельных интеллигентных татар». Всего на сторону противника перешло 557 легионеров. Оставшиеся верными немцам татары были отправлены в тыл и влиты в другие части. 2-й батальон легиона (826-й) был сформирован в Едлине 15 января 1943 года. Командиром батальона был капитан Шермули. Батальон действовал на территории Голландии. По свидетельству современника, в батальоне также готовилось восстание. 26 человек из батальона были расстреляны, 200 переведены в штрафные лагеря. 3-й батальон легиона (827-й) был сформирован в Едлине 10 февраля 1943 года. Командир. капитан Прам. Батальон воевал против партизан под Дрогобычем и Станиславом, где из него ушли в лес 50 человек. Во Франции батальон был придан 7-й армии и располагался в районе г. Ланьон.

По информации бывшего военнослужащего Р. Мустафина, в батальоне готовилось восстание, в результате чего два взвода и штрафная рота перешли к партизанам, но немцами был схвачен и убит руководитель выступления старший лейтенант Мифтахов. Во Франции также продолжались переходы. к партизанам ушли командиры штрафной и 2-й рот и с ними 28 легионеров. В конце 1943 года батальон был выведен в распоряжение командира немецкой группы войск в Бельгии и Северной Франции и нес охрану важных объектов. 828-й батальон легиона был сформирован к 1 июня 1943 года в Едлине под командованием капитана Гаулинца и не избежал печальной участи иных татарских частей. На территории Западной Украины в ноябре 1943 года ушли в лес 2 командира рот, 7.9 января 1944 года. 8 легионеров, с 14 по 17 января. 9 легионеров. В конце месяца 30 легионеров, несущих дежурство на таможенном посту, сняли его охрану, убили одного командира отделения, ранили другого и ушли в лес к партизанам. Помимо переходов батальон нес большие потери пленными, не желавшими воевать против партизан и сдававшимися при первой же возможности.