Die Minensucher wurden nach Kreisstädten der DDR benannt. Zwischen den Schiffen und den Patenstädten bestanden enge Bindungen, gegenseitige Besuche bei wichtigen Ereignissen gehörten dazu. Neben der Patenschaft zwischen der Stadt als Namenspatin und dem Schiff (Besatzung gesamt) gab es auch Vereinbarungen zwischen den Gefechtsabschnitten und einzelnen Betrieben.
Die Gefechtsabschnitte I/IV (Navigation, Funk-Mess & Signal) hatten das Waschmittelwerk als Patenbetrieb. An SPEE hat es also nie gemangelt. Des weiteren gab es Verträge mit der damaligen Molkerei und der Schiffswerft.