Το Ναρκοθηρευτικό «ΕΡΑΤΩ» (Μ-60) κατασκευάσθηκε στα ναυπηγεία «ΗENRY GROBE and Co.» των ΗΠΑ και η ναυπήγηση του ολοκληρώθηκε στις 24 Ιανουαρίου 1954. Στη συνέχεια την 8η Μαρτίου 1954 στο Norfolk των ΗΠΑ παραδόθηκε στο Ιταλικό Πολεμικό Ναυτικό και έλαβε το όνομα «ITS GASTANO». Κατέπλευσε στον Τάραντα της Ιταλίας την 20η Αυγούστου 1954 και άρχισε την εκπαιδευτική και επιχειρησιακή δραστηριότητα του λαμβάνοντας μέρος σε επιχειρήσεις Ναρκαλιείας σε παραμένοντα Ναρκοπέδια του Δευτέρου Παγκοσμίου Πολέμου, πραγματοποιώντας πολυάριθμες εντοπίσεις και καταστροφές ναρκών. Την 10η Οκτωβρίου 1995 στο πλοίο υψώθηκε η ελληνική σημαία και παραδόθηκε στο Ελληνικό Πολεμικό Ναυτικό. Πρώτος του κυβερνήτης ήταν ο πλωτάρχης Ι. Γαραντζιώτης ΠΝ, ενώ εντάχθηκε στην 1η Μοίρα Αντιναρκικών Πλοίων (ΜΑΝΠ 1). Το πλοίο από το 1954 έως το 1995 διάνυσε 154.645 ναυτικά μίλια (ν.μ.), ενώ υπό τις διαταγές του Αρχηγείου Στόλου διάνυσε άλλα 49.709 ν.μ. (σύνολο 204.354 ν.μ.).
Το Ναρκαλιευτικό «ΚΛΕΙΩ» (Μ-213) ναυπηγήθηκε στο STURGEON BAY των ΗΠΑ και παραχωρήθηκε στην Ελλάδα στο πλαίσιο στρατιωτικής βοήθειας. Παραλήφθηκε την 21η Νοεμβρίου 1968 στην Βοστόνη των ΗΠΑ και πρώτος του κυβερνήτης ήταν ο Υποπλοίαρχος Π. Λαγωνίκας ΠΝ. Έλαβε μέρος σε διάφορες ασκήσεις και επιχειρήσεις ναρκοπολέμου, σε περιπολίες, καθώς και σε διάφορες άλλες αποστολές τόσο στο εσωτερικό, όσο και στο εξωτερικό. Το πλοίο κατά την διάρκεια των ταξιδιών του διάνυσε συνολικά 234.620 ν.μ.