Жесткая дисциплина и методы обучения добровольцев будущей дивизии в конечном итоге способствовали созданию воинской части с незаурядной боевой мощью, закрытого формата. В ее составе было около 20 000 подготовленных солдат, которые превзошли первоначальные трудности языковых барьеров. Язык команд оставался немецким, общепринятым для иностранных добровольцев, так же, как и немецкие песни, под которые маршировали солдаты. При отделе информации, который создавался для безупречного посредничества между командованием, солдатами и взаимодействия частей, предусматривался хорошо подготовленный переводчик.
В начале июня в 1941 года гренадерская дивизия СС «Викинг» была передислоцирована из Богемии и Моравии в район Бреслау. Здесь Феликс Штейнер выделил Первую танковую армию генерал-полковника Клейста. Будничные учения дивизии продолжались, но проходили уже не так напряженно, как в учебном лагере, и оставляли солдатам свободное время в хорошую летнюю погоду. По-прежнему ежедневно прибывали новые эшелоны оружия, боеприпасов и транспортных средств. Ходили слухи о готовящемся выступлении против англичан в Африке. Однако в ежедневной учебе все больше делался упор на возможность войны с советскими войсками, судя по поступлению форменной одежды и вооружения для вновь прибывших. Больше внимания стали уделять разведывательным отрядам и подготовке к боевым действиям на местности. Однако для многих стал неожиданностью приказ о погрузке на грузовики. Начало военных действий оказалось явью.
18 июня 1941 г. дивизия СС «Викинг» сосредоточилась в Вальденбурге и затем перешла польскую границу. Лето было жаркое. Три дня сплошным потоком двигался транспорт по пыльным улицам Западной Польши. После Парсы темп удвоился, но ночью ехали пока без света. С 21 — го на 22 июня 1941-го, к летнему солнцестоянию подразделения дивизии достигли установленного места сбора юго-восточнее Люблина, между Вислой и Бугом, на демаркационную линию, установленную между Германией и Советским Союзом.
Однако дивизия «Викинг» ожидала команды к дальнейшему маршу. Ранним утром 21 июня 1941 г. германские войска и их венгерские и румынские союзники напали на Советский Союз.
Двумя маршевыми колоннами немецкие вооруженные силы нанесли удар по Украине. Южная колонна продвигалась по линии Львов, Тернополь, Проскуров, Винница — юго-западнее Киева. Основной целью была большая излучина Днепра, к которой вышла основная группа армий «Юг». 29 июня дивизия «Викинг» получила приказ на начало военных действий и отправилась на фронт, который не покидала почти четыре ужасных долгих военных года (до 1945 года).
4 июля штаб дивизии находился в Тернополе. Штейнер получил приказ начать переход к р. Случь и к Проскурову. Под началом ранее командовавшего подразделением румынского генерала и затем штандартенфюрера СС Артура Флепса, фольксдойче из Зибенгебирге, полк «Вестланд» в течение двух дней захватил город. Вскоре сюда прибыли все три полка «Викинга». Достигнув восточного берега реки Случь, дивизия совершила форсированный марш далее по направлению к Сатанову и так называемой линии Сталина. В ожесточенных боях добровольцы впервые познакомились с коварствами восточного противника. Ураганный орудийный шквал 7 июля не был единственной неприятностью, с которой они столкнулись. В первую очередь отчаянное сопротивление испытал на себе совершавший форсированный марш вермахт, а затем и добровольцы. Советские солдаты боролись с мужеством и отчаянием против штурмующего их врага. В конце июля восемь дней шла битва за Умань. При этом «Викингу» противостояли пять советских дивизий.
Феликс Штейнер получил приказ о дальнейшем наступлении. На этот раз он должен был остановить переход советских частей через Днепр и занять город Днепропетровск. Через месяц непрерывных боев солдаты полка «Норд» переправились через Днепр и создали плацдарм на его восточном берегу. После короткого затишья был взят Днепропетровск. Боевые действия стали еще более жестокими и кровавыми. 7 сентября 1941 года остальные части дивизиона СС «Викинг» форсировали реку, и, преодолев непрерывные атаки русских, нанесли удар по восточному побережью, соединившись с полком «Норд». 15 сентября Штейнер отметил в своем дневнике особые заслуги добровольцев.