1957 wurde das Kommando Seestreitkräfte umbenannt in Flottenkommando.
Es wurden Typkommandos gebildet für alle Einheiten der Marine.
Eines davon war das Kommando Minensuchboote und hatte als unterstellte Geschwader das 1. das 2. und das 3. Minensuchgeschwader
Aufgestellt wurde das Kommando in Cuxhaven.