Formelt ble derfor Hirdmarinen først etablert 5. mai 1942, i første omgang som en avdeling underlagt Rikshirden. Planen var at den senere skulle bli en egen avdeling, noe som skjedde i oktober 1942. Da ble Hirdmarinen direkte underlagt hirdsjefen. Hirdmarinen fikk mannskaper fra andre deler av hirden, og talte høsten 1942 om lag 50 mann. Høsten året etter var antallet vokst til rundt 400 mann, fordelt på sju avdelinger og spredt over hele landet.