Am 2. Mai 1956 nahm das Kommando der Flottenbasis in Wilhelmshaven-Sengwarden den Dienst auf, am 15. Juni 1956 folgte das Kommando Seestreitkräfte unter kommissarischer Führung von Kapitän zur See Max-Eckardt Wolff.