La légion a été formée en , à la suite de l'invasion allemande de l'Union soviétique le . Elle était initialement composée d'environ 350 officiers et soldats en uniforme allemand, mais cela a finalement augmenté jusqu'à 900/1.000. Son premier commandant fut "Andro Vrkljan", qui fut nommé "Fregattenkapitän" (capitaine de frégate) dans la marine allemande. Vrkljan a été remplacé plus tard par le capitaine "Stjepan Rumenović". Le but des Croates, en affectant un contingent naval dans la mer Noire, était d'échapper à l'interdiction d'une marine adriatique imposée par le () avec l'Italie. Cette interdiction limitait en fait la marine croate (RMNDH) à une flottille fluviale.