К началу июля 1941 года удалось отобрать 343 добровольца: 23 офицера, 220 унтер-офицеров и 100 рядовых, из которых и была сформирована часть, получившая официальное наименование Хорватский военно-морской батальон «Черное море» (Hrvatski Pomorski sklop «Сгпо More»). В историю же Второй мировой войны этот батальон вошел под общим названием Хорватского морского легиона (Hrvatska Pomorska legija)>[22].
Примерно 3 июля 1941 года легион стал частью германских ВМС, а уже 17 июля его личный состав прибыл в Варну (Болгария). Здесь хорватские моряки должны были пройти подготовку на немецких тральщиках и морских охотниках - суднах, на которых им предстояло впоследствии служить. Помимо чисто морской подготовки на судах члены хорватского легиона учились стрелять, пользоваться средствами связи, занимались греблей на лодках, а также изучали немецкий язык (преимущественно по морским уставам). Известно, что в период подготовки хорватских моряков, их посетил адмирал Карл-Георг Шустер - начальник Морского командования «Юг», в составе которого находились все военно-морские силы на Черном море. В целом, адмирал остался доволен уровнем подготовки хорватов.
Процесс подготовки легиона был закончен 22 сентября 1941 года. А через восемь дней его личный состав был отправлен в СССР, в город Геническ (побережье Азовского моря). Здесь хорватские моряки получили свои будущие плавсредства: шесть советских рыбацких судов (водоизмещением 10-20 тонн), которые были захвачены немцами. После перевооружения они стали играть роль тральщиков и кораблей береговой охраны, а сам легион получил официальное немецкое название: 23-я флотилия минных тральщиков (23. Minesuch-Flottilla). Основной базой для флотилии оставался Геническ, а в ее оперативный район входили прибрежные воды как Азовского, так и Черного морей>[23].
Все немецкие проверяющие, которые посещали легион, отмечали, что его личный состав имеет высокий боевой дух и просто «рвется в бой». Такой уровень боевого духа продолжал оставаться на протяжении всей службы хорватов на Азовском море. И на него не смогли повлиять ни сильные морозы, ни советская пропаганда, которая буквально забрасывала легион листовками. Интересно, что местные жители относились к хорватским морякам отнюдь не враждебно: в апреле 1942 года городское управление Геническа переименовало одну из улиц города в «Хорватскую». В середине этого же месяца хорватская флотилия понесла свои первые значительные потери. Во время траления мин в бухте Геническа подорвалось два корабля, 25 человек из экипажей которых погибли