Opprettelsen av tjenestestasjonen ble forutgått av etableringen av en havnekaptein- eller havnekommandant i april 1940 og opprettelsen av Staben til Seekommandanten Narvik 14. juni 1940. Disse var først underlagt Admiral for den norske nordkysten.