22 июня 1941 г. Германия напала на Советский Союз. Одновременно войну СССР объявили также все союзники Германии по Антикоминтерновскому пакту: Румыния, Венгрия и Финляндия. Вскоре к ним присоединились правительства Словакии и Хорватии. Готовя «крестовый поход против большевизма», Гитлер рассчитывал на широкое использование армий своих союзников и сателлитов. Поэтому все они, кроме Болгарии, послали свои воинские контингенты или непосредственно на Восточный фронт, или в качестве войск по охране тыла. Хорватия, так же как и Болгария, не смогла послать на фронт свои вооруженные силы, однако совсем по другой причине: они были необходимы в качестве охраны тыла немцев на Балканах. Тем не менее правительство НГХ по требованию руководства Вермахта отправило на советско-германский фронт ряд соединений, укомплектованных добровольцами.
Через десять дней после нападения Германии на СССР лидер Хорватии д-р Анте Павелич выступил по радио с речью, в которой призвал добровольцев из всех видов сухопутных, военно-воздушных и военно-морских сил «принять участие в битве между прогрессивными силами Европы и коммунистическими силами Востока». Вскоре после этого командование Домобрана отдало приказ о начале приема добровольцев. Помимо общих фраз, в целом повторяющих тезисы Павелича, в этом приказе также разъяснялся порядок формирования будущих добровольческих частей. Прием заявлений, беседы с кандидатами, их медицинский осмотр на предмет пригодности к военной службе проводились в специально созданных штабах, которые находились в следующих населенных пунктах: в Загребе — для летчиков и артиллеристов, в Загребе, Ополье, Сараево и Баня-Луке — для пехотинцев, в Карловаце — для саперов, в Земуне, Макарске и Дубровнике — для моряков. Впоследствии из них были созданы три отдельных легиона: пехотный, авиационный и морской{563}.
Раньше, чем в других родах войск, началась организация Хорватского пехотного легиона (Hrvatska Pjesacka legija). Легион был окончательно сформирован 16 июля 1941 г. и стал называться 369-м усиленным хорватским пехотным полком (Verstärkten Kroatischen Infanterie Regiment № 369), то есть он не был частью хорватских вооруженных сил, а находился в составе германских сухопутных сил и подчинялся Верховному командованию сухопутных сил (ОКХ){564}. Что касается национального состава полка, то все его солдаты и офицеры (начиная с командира полка и заканчивая последним командиром отделения) были хорватами. Большинство из них уже имели некоторый боевой опыт. Немного позже, после прибытия полка на Восточный фронт, в его состав была включена группа опытных немецких офицеров и унтер-офицеров. Они не назначались на командные должности, а играли роль военных советников, помогая личному составу полка в окончательной подготовке и «акклиматизации на линии фронта»{565}.
Призвав добровольцев вступать в Хорватский легион, руководство НГХ предполагало, что наберется около 3900 человек — как раз столько, чтобы укомплектовать часть полкового типа. Однако к 15 июля 1941 г. набралось уже 9 тыс. добровольцев. Из-за такого неожиданно большого количества приемные комиссии были вынуждены поднять уровень их пригодности. В результате, ко времени отправки на фронт, личный состав полка насчитывал 3895 офицеров, унтер-офицеров и рядовых{566}. Впоследствии полк неоднократно получал пополнение из Хорватии в виде маршевых рот, и уже на фронте его личный состав несколько увеличился{567}.
Легион был сформирован согласно штатному расписанию германской армии как стандартная часть полкового типа. Перед отправкой на фронт он имел следующую структуру: штаб полка, комендантская рота, 3 пехотных батальона: два первых были набраны из хорватов, а третий — из боснийских мусульман, каждый батальон имел по 3 пехотные роты, пулеметную роту, противотанковую роту, хозяйственную роту, 3 батареи 105-мм орудий (всего 18 орудий). В это же время был организован запасной батальон. Сразу же после своего создания он был переведен в Штокеррау (Австрия), где его основной задачей стала подготовка пополнения для полка в виде маршевых рот{568}. Первоначально командиром легиона был назначен полковник Иван Маркулья, 22 сентября 1942 г. его сменил полковник Виктор Павичич, который до этого находился на должности начальника Военной академии Домобрана. Наконец, 17 января 1943 г. последним командиром полка был назначен подполковник Марко Месич, командовавший до этого полковой артиллерией.