Затяжные бои на Миусском фронте дивизии «Викинг» предстояло вести еще немногим больше полугода. Несмотря на то что советское командование постоянно предпринимало беспокоящие атаки, в целом особой активности на Миусском фронте не наблюдалось, немецкое командование проводило лишь подготовку к крупному наступлению, которое началось уже после того, как дивизия «Викинг» покинула этот участок фронта. Однако несмотря на это, во время боев на Миусе дивизия СС «Викинг» открыла счет своим Рыцарским крестам (к концу войны счет достиг 54 — достаточно высокий результат, хотя и меньший, чем у «Лейбштандрата» или «Рейха»). Тем не менее первыми «викинговцами», получившим Рыцарский крест Железного креста 18 января 1942 года стали командир 6-й роты полка СС «Германия» оберштурмфюрер СС Гельмут Пфёртнер и командир пехотного полка СС «Нордланд» оберфюрер СС Фридрих Шольц Эдлер фон Раранче. Кроме них за время военных действий на Миусе эту награду получили еще два штурмбаннфюрера СС: командир 3-го дивизиона артиллерийского полка Карл Шламельхер (1 марта 1942 года) и командир 1-го батальона полка СС «Германия» Август Дикман (23 апреля 1942 года). Сам командир дивизии также был отмечен командованием: 22 апреля 1942 года он получил Германский крест в золоте. Еще одну награду — и довольно высокую — Штейнер получил благодаря тому, что под его началом состоял упоминавшийся уже выше финский батальон. Успехи финнов правительство Маннергейма отметило тем, что 16 июня 1942 года внесло Феликса Штейнера в списки кавалеров Креста Свободы 1-го класса с мечами.
За несколько дней до начала крупного немецкого наступления на Миусском фронте дивизия «Викинг» была передана в состав LVII корпуса (действовала вместе с 13-й танковой дивизией), который только что был преобразован из обычного армейского в танковый. Корпус, которым командовал генерал танковых войск Фридрих Кирхнер, предполагалось использовать для броска на Кавказ — одной из главных операций вермахта на советско-германском фронте в 1942 году. На эту операцию Гитлер возлагал большие надежды: фактически прорыв на Кавказ должен был стать концом Красной Армии. 7 июля немецкие войска перешли в наступление, однако дивизия «Викинг» была брошена в бой только 19-го. В первых же боях эсэсовцы встретили ожесточенное сопротивление. Сначала дивизия Штейнера двигалась на самом южном фланге группы армий «А» на Ростов-на-Дону и Батайск, где разгорелись особенно тяжелые бои. В ходе операции советские войска понесли тяжелое поражение и были вынуждены отступить к Волге. Уже после завершения операции, в ходе которой дивизия вступила в Батайск, «Викинг» в августе с боями двинулся на Кубань (LVII корпус в августе вошел в состав 1-й танковой армии группы армий «А», а затем — в 17-ю армию). 9 августа дивизия из района станиц Ярославская и Костромская атаковала позиции XVII советского корпуса и, прорвав его левый фланг, начала наступление на Майкоп, отсекая всю кубанскую группировку Красной Армии. Части дивизии первыми вышли к Майкопским нефтяным месторождениям. В сентябре дивизия приняла участие в боях в районе Туапсе, Пятигорска, Минеральных Вод, а затем — в составе LII армейского корпуса генерала пехоты Ойгена Отта — в боях на Тереке, у Моздока и Орджоникидзе.
9 ноября 1942 года дивизия была переформирована в 5-ю моторизованную дивизию СС «Викинг» (5. SS-Panzergrenadier Division «Wiking»), что было в принципе лишь констатацией факта — дивизия уже и раньше соответствовала по штатам моторизованным дивизиям вермахта. Полки СС были переименованы в моторизованные (SS-Panzergrenadier-Regiment). В то же время ударная мощь дивизии все же сократилась, так как уже в конце февраля 1943 года из ее состава был изъят моторизованный полк СС «Нордланд», который был отправлен в учебный лагерь Графенвер, где стал ядром новой 11-й моторизованной дивизии СС «Нордланд». 12 апреля 1943 года в состав дивизии поступил 5-й танковый батальон СС «Викинг» (SS-Panzer-Abteilung «Wiking»), что значительно усилило ударную мощь «Викинга» (правда, на фронт батальон прибыл только в июне 1943 года). Этот батальон был сформирован 11 февраля в учебном лагере Вильдфлекен как танковый батальон дивизии СС «Дас Рейх», но затем его передали в «Викинг». Он состоял из двух рот, укомплектованных PzKw III с длиной пушкой, и одной роты — PzKw IV.
На первом этапе битвы за Кавказ, когда инициатива находилась в руках вермахта, Феликс Штейнер с 21 ноября 1942 года по 2 января 1943 года одновременно командовал корпусной группой войск СС (иногда ее называли III корпусом СС — что неверно — или «группой Штейнера»), основу которой составляла все та же дивизия СС «Викинг». Именно в боях на Кавказе дивизия СС «Викинг» приобрела заслуженную славу одной из лучших дивизий немецкой армии, раньше она оставалась как бы в тени знаменитых «Лейбштандарта», «Рейха» и в какой-то мере «Мертвой головы». Но теперь она заняла свое место рядом с ними (и удерживала его уже до самого конца войны). Хотя потери были достаточно велики, успехи также были значительны, что выразилось и в числе награжденных Рыцарским крестом: если за первый год боев на советско-германском фронте (вернее, за 14 месяцев) четверо подчиненных Штейнера получили эту высокую награду, то всего четыре последних месяца 1942-го Рыцарский крест получило столько же. Кавалерами Рыцарского креста в ходе наступления на Кавказе стали:
— командир 5-го танкового батальона СС штурмбаннфюрер СС Йоханнес Рудольф Мюленкамп (3 сентября 1942 года);
— командир 4-й роты полка СС «Германия» гауптштурмфюрер СС Ганс Дорр (27 сентября 1942 года);
— командир 5-го артиллерийского полка СС оберфюрер СС Герберт Отто Гилле (8 октября 1942 года);
— командир 3-й роты моторизованного полка СС «Германия» оберштурмфюрер СС Маркус Фаулхабер (25 декабря 1942 года).
Не остался без наград и сам командир дивизии. Командование высоко оценило успехи дивизии СС «Викинг», и 23 декабря 1942 года Гитлер вручил группенфюреру СС Феликсу Штейнеру дубовые листья к Рыцарскому кресту — он стал 159-м кавалером этой награды в армии и всего пятым в войсках СС.
Дивизия занимала оборонительные позиции по реке Терек. Тем временем операция Красной Армии по уничтожению Сталинградской группировки, поставила немецкие войска на Кавказе в крайне опасное положение. В январе 1943 года корпус, в который входила дивизия Штейнера, был передан в состав 4-й танковой армии группы армий «Дон», сражавшейся на Манычском фронте. 1 января 1943 года Красная Армия, получившая крупные подкрепления, перешла в наступление на всем Кавказском фронте. Ослабленные предыдущими боями немецкие войска начали поспешное отступление — в противном случае вся Кавказская группировка могла оказаться в окружении. Уже к 24 января советские войска освободили Моздок, Минеральные Воды, Пятигорск, Ставрополь, Армавир и другие города Северного Кавказа. В арьергарде шли эсэсовцы Штейнера, отбиваясь от яростных атак противника. 17 февраля находившаяся на западном участке фронта дивизия остановила под Грушино советские танки. С марта «Викинг» вел бои в районе Изюм — Харьков в составе XL корпуса 1-й танковой армии. К концу февраля 1943 года атаки Красной Армии были наконец отбиты, а дивизия СС «Викинг» оказалась на тех же позициях на Миусе, с которых более полугода назад перешла в наступление. Отличие заключалось в том, что дивизия была обескровлена в тяжелых боях и была значительно менее боеспособной, чем в июле 1943-го.
