En juin 1974, les chefs d’état-major des trois marines belge, française et néerlandaise signaient une déclaration d’intention pour la réalisation commune d’une nouvelle génération de bâtiments de lutte contre les mines. Les études doivent se concrétiser par la réalisation de 40 unités du même type : 15 pour la France, 10 pour la Belgique et 15 pour les Pays-Bas. Chaque pays construit ses propres bâtiments, mais les matériels embarqués sont fournis par des sociétés des trois pays suivant une répartition qui tient compte des capacités techniques de chacun d’entre eux, et harmonise les intérêts au prorata des commandes de navires. L’organisation industrielle correspondante a fait l’objet d’un accord signé en mars 1978 par les trois ministres de la Défense. La France assure la direction du programme.

La phase de construction des navires est désormais bien avancée.

En France, l’M-641 Éridan, premier de la série, a terminé ses essais de l’appareil propulsif et entrepris le 15 février 1983 les essais armes-équipements. Le M-642 Cassiopée a débuté les essais à quai. Les bâtiments suivants en sont à des stades divers. Une coque est mise en chantier tous les six mois. La construction de la septième a commencé en janvier 1983.