Ab 1989 wurden zehn Minensucher der MB ‚Hameln‘ Klasse („Schnelles Minensuchboot“, Typ 343) in Dienst gestellt. Deren Aufgabe war u. a. das Minenlegen unter Bedrohung. Für Minenfahrzeuge waren diese entsprechend umfangreich ausgestattet. Es konnten bis zu 60 Minen mitgeführt werden. Es befanden sich gleich zwei 40 mm Geschütze waren an Bord, deren Feuerleitung über eine WM-20 Anlage erfolgte. Des Weiteren gab es einen taktischer Datenlink (PALIS) sowie ein EW System (SARIE).

Ab 1998 wurden fünf der Boote zu Minenjagdbooten der MH ‚Kulmbach‘ Klasse / Typ 333 umgebaut
(die übrigen fünf Boote ab 1997 zu Hohlstablenkbooten der MD ‚Ensdorf‘ Klasse / Typ 352). 

Die M 1091 ‚Kulmbach‘ wurde als erste Einheit am 24.09.1999 fertiggestellt. Die fünf Einheiten erhielten die modernen Unterwasserdrohnen vom Typ ‚Seefuchs‘ (die Minenjäger der MH ‚Frankenthal‘ Klasse hatten zu diesem Zeitpunkt noch Drohnen vom Typ ‚Pinguin B3‘).