20 ноября 1940 года начато формирование новой дивизии Штейнера — сам он официально 1 декабря был назначен ее командиром. Основу нового соединения, получившего название мотопехотной дивизии СС «Германия» [SS-Division (mot) «Germania»],[31] составили полк СС «Германия» (из состава дивизии усиления СС, которая стала теперь именоваться дивизией СС «Дойчланд»), вновь сформированные полки СС «Нордланд» и «Вестланд»,[32] а также 5-й артиллерийский полк СС. В дивизии, как и планировал ранее Штейнер, был довольно высокий процент «лиц родственной крови» — выходцев из Норвегии, Дании, Нидерландов и Бельгии, но и этнических немцев тоже хватало, тем более что они заняли все командные посты. С новыми названиями стала постоянно возникать путаница — наличие полков СС «Германия» и «Дойчланд» и одноименных дивизий СС неизбежно вызывало трудности. Полки были более старыми по времени формирования, и их было решено не трогать, а вот дивизии в самом конце декабря 1940 года свое название изменили: «Дойчланд» стала «Рейхом», а «Германия» стала официально именоваться добровольческой мотопехотной дивизией СС «Викинг» [SS-Freiwilligen Division (mot) «Wiking»]. (Кстати, она стала первой дивизией СС, в названии которой был использован термин «добровольческая».) С марта 1941 года в оперативном отношении дивизия находилась в подчинении штаба VII военного округа (Мюнхен). Между тем отношения между Гиммлером и Штейнером несколько испортились, причиной чему стало независимое поведение Штейнера, который считал себя и своих подчиненных прежде всего солдатами, а не «политическими солдатами фюрера». Гиммлер даже был вынужден отдать приказ: «Как рейхсфюрер СС я хочу, чтобы Штейнер запретил раз и навсегда тот непристойный тон, в котором отзываются обо мне некоторые офицеры дивизии СС “Викинг” в разговорах в казино и других местах. Такого я больше не потерплю!» — и обязал начальника Главного управления СС Готтлоба Бергере «принять меры». Вскоре, правда, Бергер доложил, что «Штейнер воспитанию не поддается. Он делает все, что хочет, и не терпит возражений».

В апреле 1941 года формирования и тренировки дивизии были в целом завершены и соединение Штейнера было признано готовым к боевому использованию и включено в состав XXIV армейского корпуса 11-й армии группы армий «Ц». Затем началась переброска дивизии на Восток, где полным ходом шла подготовка к наступлению на СССР. В июне 1941 года дивизия «Викинг», в составе которой числилось 19 377 человек, была включена в состав XIV моторизованного корпуса 1-й танковой армии группы армий «Юг» и развернута в районе Тарнополя. К этому моменту состав дивизии «Викинг», развернутой в соответствии со штатами мотопехотной дивизии, был следующим:

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

21 июня 1941 года дивизия Штейнера начала выдвижение к государственной границе Советского Союза. На следующий день она перешла границу, но в боевых операциях первых дней Великой Отечественной войны принять участие «Викингу» не удалось — дивизия шла во втором эшелоне корпуса. Наконец, после прибытия в Лемберг (ныне Львов на Украине), дивизия Штейнера 29 июня начала наступление на Тернополь и Житомир. У Тернополя состоялся первый — из очень многих — бой «Викинга» на советско-германском фронте: впервые эсэсовцы Штейнера столкнулись с советскими Т-34. Сколько им предстоит подбить еще в течение четырех лет! К середине июля 1941-го части дивизии подошли к Житомиру, а затем в течение двух недель прошли Белую Церковь и Богуслав. В августе дивизия приняла участие в наступлении на Чигирин — Кременчуг, а в сентябре 1941 года она была передана в III моторизованный корпус генерала танковых войск Эбергарда фон Макензена,[33] действовавший в составе все той же 1-й танковой армии группы Клейста. В боях на Украине дивизия понесла и первые тяжелые потери. 6 августа в бою под Смелой погиб и первый начальник штаба (по немецкой классификации 1-й офицер Генштаба — Iа) «Викинга», доверенный человек и друг Штейнера штурмбаннфюрер резерва войск СС 36-летний Гюнтер Экке.[34]

В сентябре дивизия наступала на Павлоград, а затем вела бои по линии железной дороги Мелитополь — Сталино (ныне Донецк). В середине октября части «Викинга» дошли до Новомосковска, а в конце месяца вступили в Успенское.

В ноябре 1941 года дивизия Штейнера была возвращена в состав XIV моторизованного корпуса и провела в его рядах все время боев на Миусском фронте — до июля 1942 года. Как раз на Миусском фронте разгорелись тяжелые сражения — советские войска проводили отчаянные танковые контратаки, стремясь сбить темп наступления немецких войск. «Викингу» пришлось показать, на что он способен, и он оправдал возложенное на него доверие: во многом именно упорным действиям дивизии Штейнера немцы обязаны своему успеху на этом участке фронта. Действуя в авангарде наступающих немецких войск, в первый дань нового — 1942-го — года моторизованные части добровольческой дивизии СС «Викинг» вступили в Миус, и в тот же день в штаб дивизии пришел приказ о присвоении Феликсу Штейнеру званий группенфюрера СС и генерал-лейтенанта войск СС. Через несколько дней в состав дивизии был включен финский добровольческий батальон СС — так финны, которые отказались перейти старую советско-финскую границу, оказались на Юге России.

Сделаем небольшое отступление и остановимся на истории этого батальона. Еще до нападения немецких войск на Советский Союз начальник Главного управления СС Готтлоб Бергер в поисках пополнений для войск СС обратил свой взор на союзную Финляндию. Минуя и финское правительство, и Имперское министерство иностранных дел, он начал вербовку добровольцев в СС. Всего ему удалось завербовать около 1200 человек, причем часть из них — те, кто имел опыт военных действий — была направлена напрямую в дивизию Штейнера: 6 мая в дивизию прибыло 116 финнов, а 15 мая еще 257. Остальные были отправлены в Вену для подготовки и обучения. Затем в сентябре их перевели в учебный лагерь Гросс-Борн, где и началось формирование финского добровольческого батальона войск СС (finnisches Freiwilligen-Batallion der Waffen-SS). Несмотря на то что основу батальона составили финны, офицерский состав был преимущественно немецким, а командиром батальона был назначен уроженец Штеттина гауптштурмфюрер СС Ганс Коллани.[35] К концу 1941 года формирование батальона было завершено — он состоял из трех пехотных рот и роты поддержки и на 9 января 1942 года в его рядах числилось 34 офицера и 786 рядовых и унтер-офицеров. Сначала батальон был включен в состав полка «Нордланд» в качестве 4-го батальона, а после того как 3-й батальон был расформирован (его личный состав пошел на пополнение других частей дивизии), финский батальон получил номер 3.[36]