Sjöfartsverkets sektorsansvar infördes först i förordningen ( 1995:589 ) med instruktion för Sjöfartsverket .