L'épave du Bugaled Breizh à Brest (photo J. Carney)

Janvier-septembre 2004 : Le naufrage mystérieux du chalutier Bugaled Breizh
Le Bugaled Breizh, un chalutier de 24 m de Loctudy, a coulé par beau temps le 15 janvier près du cap Lizard. Cinq marins étaient à bord. Deux corps ont été retrouvés. Un autre chalutier, l’Eridan, présent dans la zone au moment du naufrage, localise l’épave par 90 m de fond, mais c’est l'Andromède, arrivé sur zone le 18 janvier qui, grâce à son poisson autopropulsé, découvre le chalutier. L'émotion considérable soulevée par ce naufrage mystérieux, conduit au renflouement du navire.
Le 20 juin, soit six mois plus tard, l'Andromède, appareille de Brest pour localiser à nouveau l'épave. Il est rejoint sur zone par le navire de construction sous-marine Discovery (Sté Stolt Offshore), équipé de grues et de robots télécommandés de surveillance et de travail. Les opérations de renflouement sont perturbées par une météo défavorable et une mer agitée. L'Andromède est relayé sur zone par le chasseur de mines Lyre. Le corps d'un des marins, Patrick Gloaguen, est retrouvé le 10 juillet à l'intérieur de l'épave. L'épave du Bugaled Breizh est convoyé après renflouement par une barge qui le ramène à Brest.
Les hypothèses sur le naufrage du Bugaled Breizh sont de trois sortes : éperonnage par un grand navire, (porte-conteneurs ou un grand cargo), collision avec le sous-marin hollandais Dolfijn (en exercice dans la zone), mais aussi (c'est celle qui parait la plus probable) chavirage après qu'un autre bâtiment l'eut déséquilibré en accrochant un des deux câbles d'acier du chalut.

Février 2003 : Refonte SPIV
Le chasseur de mines Andromède, premier des 13 bâtiments français de ce type à être modernisé, a été réceptionné le 17 février par la Marine. Normalement, tous le seront d'ici à la mi-2005. Les travaux de modernisation menés à Brest comportent plusieurs aspects, dont l'un est particulièrement nouveau : l'installation à l'avant du bateau d'un sonar propulsé à immersion variable. Les équipements de coque ont aussi subi des modifications avec le remplacement du bouilleur par un osmoseur, le remplacement du séparateur d'hydrocarbures, la mise en place d'un système de réfrigération à eau à 20° au CO. Enfin, de nouveaux équipements transverses ont été installés: radar de navigation, télécommunications programme OMAR HF, caisson de recompression multiplaces, système de navigation par GPS différentiel, réseau numérique du vent, sondeur numérique.
Pour DCN, l'intervention sur l'Andromède a représenté 20 000 à 30 000 heures de travail. Le fait de travailler sur une série a notamment permis à l'établissement de tester une nouvelle organisation du travail, en MCO (maintien en condition opérationnelle), avec l'installation d'un « plateau » à la base sous-marine. Thales Underwater Systems, physiquement présent à Brest, et DCN interviennent sur ce contrat signé à la mi-septembre 1999, respectivement pour 38,1 et 91,5 millions d'euros environ. (Le Télégramme)

Les 13 chasseurs de mines type tripartite ont été refondus à l'arsenal de Brest à partir de 2001 avec le concours de Thomson-Marconi. Le premier était l'Andromède en 2001, suivi du Sagittaire. Le système de classification et la videothèque seront modernisés pendant cette refonte. Le centre opérationnel de chaque bateau sera complètement revu et la plage arrière réaménagée. Certains verront arriver le SPIV (Sonar de l'avant Propulsé à Immersion Variable) de la société Thomson Marconi Sonar. Cet engin filoguidé, naviguant à 150 mètres sur l'avant du chasseur, et supportant une immersion de 300 m, apportera au système d'armes le préavis de détection et la capacité de classification nécessaires pour traiter les mines modernes les plus furtives. Les bouilleurs permettant de fabriquer de l’eau potable seront remplacés, ainsi que les séparateurs d’hydrocarbures, pour respecter les conventions MARPOL sur l’environnement.

Septembre 2000 : Escale au Havre
Parti fin août de Brest pour assurer la surveillance des chenaux d'accès au port du Havre et à l'estuaire de la Seine, le CMT Andromède a fait escale au Havre du 1er au 4 septembre, à l'occasion des fêtes de la mer. Auparavant, au large de Port-en-Bessin, près de cette côte qui connut de violents affrontements en 1944, l'Andromède a détecté puis détruit une mine anglaise de la seconde guerre mondiale. (Cols Bleus n°2543 du 23 septembre 2000)

Avril 2000 : Exercice Linked Sea
Du 10 avril au 15 mai 2000, l'exercice OTAN Linked Sea, rassemblait en majorité des forces européennes dans une zone allant de l'ouvert de la Manche à l'archipel de Madère. L'objectif était de manoeuvrer une force comprenant des composantes maritimes, aériennes, amphibies et terrestres déployées dans une zone de crise pour des opérations de maintien de la paix, d'évacuation de civils et d'aide au victimes d'un désastre. La Force de Guerre des Mines était représentée par la Loire, le BBPD Styx, et par les chasseurs de mines Eridan , Andromède, Verseau et Sagittaire. Plus de 80 aéronefs ont été mis en oeuvre à partir de 17 bases différentes dont les porte-avions Principe des Asturias et HMS Illustrious. (Cols Bleus n°2531 du 27 mai 2000 - photo Marine nationale/SM Lejoncour)

Octobre-novembre 1999 : Exercice Sandy Coast 99 - escale à Den Helder.

Le CMT Andromède a opéré pendant 2 semaines au large des côtes néerlandaises lors d'un exercice OTAN de chasse aux mines auxquel participaient également des bâtiments hollandais, belges (Crocus et Myosotis) et polonais (dragueur Mewa).
Avant et après les deux séries d'exercices, l'Andromède a passé 2 week-ends en escale au port militaire de Den Helder (Pays Bas).
Une autre escale, prévu à Scheveningen a été annulée à cause d'une tempête. Des rafales de vent soufflant jusqu'à 78 noeuds (force 13) ont été enregistrées. (Cols Bleus n°2511 des 18 et 25 décembre 1999 et 1er janvier 2000)

Juin 1999 : Entgrou 1/99 - Escale à Dublin
Après l'exercice d'entraînement de groupe Entgrou 1/99 qui s'est déroulé du 7 au 17 juin en baie de Seine, la Force de Guerre des Mines a fait escale à Dublin du vendredi 18 juin au lundi 21 juin. Le bâtiment de soutien mobile Loire, les chasseurs de mines Andromède, Capricorne, Croix du Sud, Eridan, Pégase et le bâtiment base des plongeurs démineurs Vulcain accompagné du chasseur britannique Berkeley, du chasseur belge Crocus et du chasseur allemand Wolfsburg composaient cette force de lutte contre les mines.
L'exercice avait plusieurs objectifs dont l'entraînement de l'état-major embarqué, l'amélioration du niveau d'entraînement des unités et la contribution au déblayage des mines historiques dont huit furent découvertes et détruites en zone côtière. (Cols Bleus n°2493 - 10 et 17 juillet 1999)

Octobre 1998 : Entgrou 98/2 - Escale à Bordeaux

Le deuxième entraînement de groupe de l'année (baptisé Entgrou 98/2) des unités de la Force de Guerre des Mines s'est déroulé sur la facade Atlantique du dimanche 4 au mardi 20 octobre 1998 entre Groix, Belle-Ile et les côtes morbihanaises. Le task group 452.01 était composé du BSM Loire, des CMT français Cassiopée, Andromède, Pégase, Verseau, des chasseurs Willemstad (néerlandais), Walney (anglais), Lobellia (belge), du bâtiment base Styx et de la vedette d'intervention pour plongeurs démineurs Genet. La première journée s'est achevée par une attaque du groupe, alors au mouillage à Groix, par le Commando Montfort.
Les chasseurs de mines ont contribué à la dépollution de l'épave du cuirassé La France qui avait coulé corps et bien dans la nuit du 25 au 26 août 1922 après avoir talonné au passage de la Teignouse sur un rocher non encore porté sur les cartes. Onze obus de 305 mm ont été neutralisés. Cet entraînement s'est conclu par une escale à Bordeaux du 16 au 18 octobre. (Cols Bleus n°2463 du 21 novembre 1998).

Septembre 1998 : Opération Open Spirit 98 - Escale à Talinn
L'opération Open Spirit s'est déroulée du 15 au 21 septembre dans la partie occidentale du golfe de Finlande, au large des côtes estoniennes. Open Spirit 98 est la 3ème campagne de dépollution des mines de la mer Baltique.
Lancée à l'initiative de l'Allemagne, elle est renouvelée chaque année depuis 1996, sous commandement allemand. Elle enregistre, à chaque rendez-vous, un taux de participation croissant. Cette année, 11 nationalités différentes étaient représentées : l'Allemagne, les 3 pays baltes (Estonie, Lettonie et Lituanie), la Finlande, la Suède, le Danemark, les Pays-Bas, la Belgique et la France.
La mer Baltique constitue un terrain de privilégié de coopération avec les pays du Partenariat Pour la Paix. L'année 1998 voyait la participation du chasseur de mines Andromède, après le Sagittaire qui l'avait précédé, en 1997, en baie de Riga. (Cols Bleus n°2458 du 17 octobre 1998 - photo Marine nationale)