Но уже к началу 1943 года ситуация на фронте коренным образом изменилась. Исход Сталинградской битвы положительно сказался на положении Красной Армии на Кавказе, которая смогла не только остановиться, но и перейти в контрнаступление.
В боевых действиях на Кавказе принимали участие 808-й и 809-й батальоны. В боевых сводках и донесениях германского командования 809-й батальон упоминается как выделяющееся, боеспособное и храброе подразделение, выполняющее любые боевые задачи в тяжёлых горных условиях. Этому батальону было присвоено имя «Зейтун».
В августе 1942 года, в самый разгар боев за Сталинград, немецкое командование приняло решение о создании особой воинской части № 808, входившей в состав Армянского легиона. Его появлению предшествовала достаточно активная и целенаправленная деятельность проживавших в Берлине армянских генералов из числа эмигрантов. Начало формирования легиона пришлось на середину мая 1942 года. Именно в это время в Барановическом лагере для военнопленных немцы начали активно отбирать армян, грузин, азербайджанцев, узбеков и других представителей нерусской национальности.
24 мая группу наиболее крепких физически армян в составе 40 человек направили в лесной лагерь, расположенный в 22 километрах западнее Барановичей. К концу мая объединенную группу численностью в 500 человек направили под Варшаву. К тому времени там уже было собрано около 1600 человек различных национальностей. Отсюда 140 армян отдельным эшелоном отправили в лагерь, расположенный в 10 километрах от города Радома, где к тому времени уже находились около 1000 военнослужащих армянской национальности. Все были переодеты в польскую и французскую военную форму, разбиты на 5 рот по 150–160 человек в каждой. Так возник 1-й армянский стрелковый батальон вермахта, которому было присвоено имя «Вартан Зоравар» («Полководец Вартан»).
В начале июля батальон был переведен в город Пулавы, где был реорганизован в 1-й боевой армянский батальон в составе трех стрелковых, одной пулеметной и одной штабной рот. Стрелковые роты насчитывали по 180–200 человек, пулеметная – свыше 140, штабная – около 250 человек личного состава.
В течение всего пребывания батальона в Пулавы шло его пополнение за счет прибывающих новых партий военнопленных-армян. Всего ко времени отправки батальона на фронт в его состав дополнительно влилось около 800 человек, попавших в плен в боях, главным образом, под Керчью и Севастополем.
Деятельность немецкого командования по созданию Армянского легиона не ограничилась формированием контингента только в Пулавы. Одновременно отбор военнопленных из армян и формирование новых подразделений для легионов проводились в городах Дубна и Люблин. Здесь бывших военнопленных – всего около 800 человек, переодели во французскую и частично бельгийскую военную форму и после соответствующей трехмесячной подготовки свели в четыре стрелковые роты. В мае 1942 года личный состав всех рот был направлен в предместье города Радома, в специальный военный городок. Сюда же в мае прибыли еще две партии военнопленных численностью до 500 человек, из которых была сформирована пятая рота.
Судьба многих армян – бывших военнослужащих Красной Армии, приведшая их в легион, судя по опросным листам, была достаточно типичной. Вот как описывает ее перебежчик Г.Т. Гуруньян, перешедший линию фронта в районе Котловина 20 ноября 1942 года. Он родился в 1917 году в селе Небельца Сухумского района. По профессии учитель. До момента пленения 23 сентября 1941 года в селе Вишенки под Киевом, служил сержантом в 698-м стрелковом полку 146-й стрелковой дивизии 12-й армии. В плен попал вследствие ранения. После пленения попал в Белоцерковский лагерь. В феврале 1942 года решил поступить в Армянский легион.
Во главе сформированного армянского батальона был поставлен майор немецкой армии, который активизировал процесс подготовки личного состава: были собраны сведения о военных специальностях всех легионеров, организованы двухнедельные курсы командного состава, на которых обучали строевой подготовке и санитарному делу. Младший командный состав батальона (от командира отделения до командира взвода) формировался после окончания, курсов на основании сдававшихся зачетов.
В период с 20 по 25 июня личный состав батальона, завершив курс военной подготовки, получил вооружение, снаряжение и был переодет в немецкое обмундирование образца 1939 года. 20 июня 1942 года личный состав батальона принял военную присягу на верность новому государству, которому предшествовала двухдневная репетиция. Текст был следующим: «Я клянусь перед Богом и Адольфом Гитлером быть преданным немецкому государству и армянской земле, и до последней капли крови бороться за дело национал-социализма против большевиков и империалистов». На этом церемония не закончилась. На флагштоке было поднято боевое знамя Германии, а рядом с ним – трехцветный национальный армянский флаг.