В марте 1942 г. в Белграде началось формирование добровольческого батальона. Основанием к этому послужил приказ главнокомандующего на Балканах о наборе русских добровольцев для десантной операции в районе Новороссийска. Сформированный под руководством капитала М. А Семенова батальон являлся строевой пехотной частью численностью 600 человек. В оперативном отношении он подчинялся командованию армейской группы вермахта и тех дивизий, в состав которых входил, в то время как снабжение батальона осуществлялось через Главное управление СС. Самому Семенову был присвоен чин гауптштурмфюрера СС.
Вопреки первоначальному замыслу, батальон так и не был отправлен на Восточный фронт и начиная с а в г у с т а 1 9 4 2 г. использовался в борьбе с югославскими партизанами. Семенов в 1943 г. сдал командование батальоном немецкому офицеру и отправился в Германию, где участвовал в формировании русских добровольческих частей особого назначения.
В конце 1944 г. в Словении началось развертывание батальона в полк «Варяг». Личный состав комплектовался из эмигрантов и военнопленных:, которых набирали в лагерях на территории Германии и оккупированных ею стран. Один из батальонов полка формировался в Си-лезии. Общая численность достигала 2, 5 тыс. солдат и офицеров. Командиром полка был назначен полковник М. А. Семенов, а его помощником — майор М. Г. Гринев. Организационно полк Семенова вошел в состав группы генерал-майора А. В. Туркула, являвшейся номинально частью Вооруженных сил КОНР.
После капитуляции Германии личный состав полка был переведен на юг Италии в лагерь военнопленных близ г. Таранто, откуда часть бойцов (из военнопленных) была выдана советской стороне, а остальные, вместе с военнослужащими словенских и сербских формирований, — партизанам Тито. Лишь небольшая группа, присоединившаяся в последние дни войны к Русскому корпусу, избежала общей судьбы.