15 декабря 1941 года Фриц Фрейтаг получил наконец назначение на фронт – куда он всегда стремился – и оставил штаб 1-й мотопехотной бригады СС [117] . В тот же день он принял командование 2-м полицейским стрелковым полком (Polizei-Schutzen-Regiment 2) [118] , входившим в состав Полицейской дивизии [119] , которой командовал бригадефюрер СС и генерал-майор полиции Альфред Вюнненберг.

Сразу же после прибытия Фрейтага дивизия была брошена в бой: в декабре 1941 – начале 1942-го года она приняла участие в боях в районе Волхова. В январе–марте 1942 года она приняла самое активное участие в отражении наступления 2-й ударной и 59-й армий Волховского фронта под Любанью. Сначала дивизия, переданная в состав группы армий «Север», была размещена под Урицком, но, когда части 2-й ударной армии генерала Власова прорвали фронт, ее перебросили к месту прорыва – в район Спасской Полисти. Дивизия была включена в северную ударную группировку, наступавшую из района Спасской Полисти. 20 марта кольцо окружения было замкнуто и войска 2-й ударной и 59-й армий попали в котел. 30 марта советским войскам удалось прорвать кольцо окружения, после чего дивизия вновь начала операции по восстановлению котла. Это окружение стало полной катастрофой для 2-й ударной армии, к своим смогло выйти лишь несколько тысяч человек, остальные либо погибли, либо – как и сам командующий армией генерал-лейтенант Власов – были взяты в плен. Фрейтаг же принял участие в уничтожении скрывавшихся по лесам остатков советских войск.

В первых же боях Фрейтаг сумел отличиться и уже 5 февраля 1942 года получил шпангу образца 1939 года к Железному кресту 2-го класса, а 6 марта 1942 года – шпангу к Железному кресту 1-го класса [120] . В боях дивизия понесла значительные потери, Фрейтаг был ранен, кроме того, у него обострились и застарелые заболевания – он стал крайне нервным, часто болел и наконец 8 июля 1942 года был отправлен на лечение. Пост командира полка за ним был сохранен, а временное исполнение обязанностей на время отсутствия Фрейтага было возложено на командира 2-го батальона штурмбаннфюрера СС Гельмута Дёрнера [121] .

По выздоровлении Фрейтаг вернулся в полк, 2 сентября 1942 года вновь принял командование и вскоре был произведен в штандартенфюреры СС. Под его руководством полк принял участие в боях на линии железной дороги Тосно–Колпино. Но во главе полка Фрейтаг оставался недолго – всего четыре месяца – и уже 4 января 1943 года сдал командование все тому же Гельмуту Дёрнеру. А 15 февраля 1943 года он получил новое повышение, став командиром 8-й кавалерийской дивизии СС [122] . Правда, все говорило о том, что данное назначение – мера временная. В феврале–мае 1943-го в этой дивизии вообще командиры менялись очень часто – за это время сменилось три командира, и все закончилось возвращением на пост командира создателя дивизии бригадефюрера СС, генерал-майора войск СС Германа Фегелейна.

20 февраля кавалерийская дивизия СС, понесшая в начале года значительные потери в боях у Лутцева, была переброшена в район Брянска, а затем – под Дмитров, где и вела бои до середины апреля, когда, после значительных потерь, она была отведена на отдых в тыл. Действия Фрица Фрейтага на посту командира 8-й кавалерийской дивизии СС были признаны командованием успешными, и 30 апреля 1943 года он был награжден Золотым Германским крестом (Deutsches Kreuz in gold), а несколько позже произведен в оберфюреры СС.

С 17 апреля по 1 июня и с 18 августа по 20 октября 1943 года Фриц Фрейтаг числился командиром Полицейской дивизии СС. Правда, в апреле–июне он был всего лишь исполняющим обязанности, замещая считавшегося командиром официально Альфреда Вюненберга. Кроме того, назвать Фрейтага «командиром дивизии» в этот период можно лишь с некоторой натяжкой. Дело в том, что Полицейская дивизия понесла к этому времени довольно значительные потери и была сведена в боевую группу (Kampfgruppe SS-Polizei-Division) и фактически представляла собой неполную бригаду. Хотя формально в ее составе числись три полицейских пехотных и артиллерийский полк.

Создание украинской дивизии в составе войск СС было связано отнюдь не с непосредственно украинской территорией, которая был включена в состав имперского комиссариата «Украина». Инициатором ее формирования стал губернатор дистрикта «Галиция», входившего в состав генерал-губернаторства [123] , барон Отто Густав фон Вэхтер [124] . В марте 1943 года его предложение о формировании галицийской дивизии СС наконец получило одобрение рейхсфюрера СС Генриха Гиммлера [125] . Название «галицийская» (то есть набранная из лиц украинского происхождения, проживавших на землях, ранее входивших в состав Австро-Венгрии), а не «украинская» было для Гиммлера принципиально важным. Сам он отмечал: «Конечно, я не буду наказывать галичан за то, что они говорят по-украински, но я не перестану считать их именно галичанами».

Сама идея создания подобного соединения была активно поддержана украинскими националистами. Например, председатель Украинского центрального комитета в Кракове профессор Владимир Кубиёвич заявил: «Создание стрелковой дивизии СС – это особая честь. Создание галицко-украинской дивизии по образцу СС – это для нас обязательство продолжать активное сотрудничество с немецкими государственными органами вплоть до победы». Именно Кубиёвич в апреле 1943 года и был поставлен во главе Войсковой управы во Львове, которая занималась вербовкой добровольцев в дивизию СС. В мае–июне 1943-го на территории бывших Львовской, Тернопольской и Ивано-Франковской областей была проведена массированная вербовочная кампания, которая имела значительный успех: на вербовочные пункты явилось почти 85 тысяч добровольцев. Из них более 30 тысяч отбраковали по медицинским соображениям, и в результате в учебный лагерь Хейделагер близ Дебицы, где шло непосредственно создание галицийской дивизии, отправили 13—14 тысяч. Остальных добровольцев включили во вспомогательные полицейские полки.

В новой дивизии – добровольческой дивизии СС «Галиция» (SS Freiwilligen Division Galizien) – большинство командных постов заняли немцы, хотя в то же время значительное число офицерских должностей было укомплектовано западными украинцами – для этого в Германии ускоренный курс обучения прошли 350 офицеров и около 2000 унтер-офицеров; из заметных командных постов украинцам достались должности командиров 1-го (Евгений Побигущий) и 3-го (Михаил Бригдер) батальонов 29-го гренадерского полка, а также 4-го (тяжелого) артиллерийского дивизиона (Николай Палиенко). Надо заметить, что, несмотря ни на что, эта дивизия считалась все же соединением «второго сорта» и немецкий командный состав оставлял желать лучшего. Первым командиром дивизии стал руководитель СС и полиции в Белорутении бригадефюрер СС, генерал-майор войск СС и полиции Вальтер Шимана. Однако Шимана был совсем невоенным человеком и подходил для командования дивизией лишь на период ее формирования [126] , тем более что уже в октябре 1943-го он был отправлен в Грецию высшим руководителем СС и полиции [127] и должность комдива вновь оказалась вакантной. Тогда Главное оперативное управление СС вспомнило о Фрейтаге и, посчитав его перспективным офицером, отдало приказ о назначении. 20 ноября 1943 года оберфюрер СС Фриц Фрейтаг приступил к обязанностям командира добровольческой дивизии СС «Галиция», или, как ее еще называют на Украине «Галичина». Начальниками штаба у Фрейтага были: сначала гауптштурмфюрер СС Отто Берендт, а затем – с августа 1944 года – майор вермахта Вольф Дитрих Хейке. Штаб дивизии был организован следующим образом [128] :