Упомянем также и непосредственных командиров Штейнера. Это были достаточно известные в вермахте люди: командир 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]