После окончательной организации полк был переведен в Доллерсхайм (Германия), где его довооружили и экипировали, а его бойцы приняли присягу на верность «фюреру, поглавнику, Германии и Хорватии». Затем полк через Венгрию и Бессарабию отправили в немецкую группу армий «Юг» на Украину{569}. После прибытия на Восточный фронт легион 9 октября 1941 г. был придан немецкой 100-й легкопехотной дивизии 17-й полевой армии, а уже 13 октября принял участие в своем первом бою на восточном берегу Днепра. В дальнейшем Хорватский легион наступал вместе с этой дивизией, в результате чего принял участие в боях в районе следующих населенных пунктов: Петрушаны, Кременчуг, Полтава, Первомайск, Кировоград, Петропавловск, Тарановка, Гришин, Сталино и Васильевка. Когда в декабре 1941 г. в этом районе началось советское контрнаступление, легион был отведен к Сталино, где и занимал оборону вплоть до января — февраля 1942 г.
После начала немецкого наступления на южном участке Восточного фронта легион в составе 100-й егерской дивизии уже 6-й полевой армии продвигался вдоль реки Дон. На этом направлении в боях 25–27 июля в районе колхоза «Пролетарская культура» и поселка Селиваново хорваты понесли первые тяжелые потери: с их стороны было убито 46 и ранено 176 человек. Об ожесточенности боев этого периода говорит тот факт, что многие из них заканчивались рукопашными схватками. 26 августа из Германии прибыло первое пополнение для легиона, а сам он был отведен в Глазков на отдых и перевооружение. Хорваты оставались здесь до 26 сентября 1942 г., когда получили приказ выступать на Сталинград.
К 13 октября 1942 г., после ряда тяжелых боев в Сталинграде, легион уже состоял всего из одного батальона и двух слабых рот, общая численность которых равнялась 983 человекам. Следует сказать, что эта цифра дана с учетом всех пополнений, которые прибывали из Германии за период с августа по октябрь 1942 г. А уже менее чем через месяц, 3 ноября, в рядах хорватского полка осталось лишь 3 слабые роты: пехотная (98 человек), пулеметная (37 человек) и противотанковая (20 человек и 6 орудий). Общая численность оставшихся добровольцев равнялась 191 человеку (из них только 4 офицера). 4 ноября из Германии прибыл запасной батальон легиона, но даже и этого пополнения было недостаточно, чтобы укомплектовать полноценный полевой батальон. К концу же ноября 1942 г. в легионе оставалось 5 офицеров, 9 унтер-офицеров и НО рядовых{570}. Остатки Хорватского легиона были либо уничтожены в Сталинграде, либо попали в плен к советским войскам. За период с 1941 по 1943 г. в рядах легиона прошло службу 6300 человек (4200 хорватов и 2100 боснийских мусульман). Из них осталось в живых 4000 человек{571}.
Многие историки и мемуаристы отмечают высокую боеспособность легиона и прекрасное моральное состояние его личного состава{572}. Еще до начала наступления на Сталинград, 31 мая 1942 г., хорватский полк за проявленное боевое мастерство был отмечен в сводках (ОКБ). Следует также отметить, что легион был единственной ненемецкой частью, которая приняла участие в наступлении на Сталинград. Как пишет американский историк Джордж Нэйфцигер: «Среди его личного состава это было воспринято как большая честь — награда за тяжелые бои». В связи с этим даже возник план переформировать егерскую дивизию, в составе которой находился легион, в 100-ю германо-хорватскую егерскую дивизию. Однако осуществить этот план помешала изменившаяся не в пользу немцев боевая обстановка{573}.
В целом командование Вермахта осталось довольно результатами боевого применения 369-го полка. Его личный состав показал не только превосходные боевые качества, но и высокое моральное состояние: за весь период истории этой части в ней не было ни одного случая дезертирства. Это было первой причиной, по которой германское командование решило продолжить создание хорватских добровольческих формирований для Восточного фронта, но уже в более значительном масштабе. Вторая причина заключалась в том, что германские дивизии, расквартированные на Балканах, были очень нужны на том же Восточном фронте. А заменить их должны были соединения, укомплектованные местными добровольцами. Такова вкратце предыстория так называемых германо-хорватских легионерских дивизий (deutsche-kroatische Legionärs-Divisionen){574}.