Planene om å etablere en egen marine-del av hirden var klare allerede høsten 1940, men ble forpurret av , den tyske marinen. Kriegsmarine ønsket full kontroll på sjøen, og tillot ingen båter utenfor sin kontroll i norske farvann. Først på vårparten 1942 klarte Nasjonal Samling (NS) å komme til forståelse med tyskerne. De ville fortsatt ikke tillate noen væpnet, sjømilitær styrke, men forhandlet fram en avtale som gjorde det mulig å etablere Hirdmarinen.