α.  Η τρόπιδα του Υ/Γ-Ω/Κ ΝΑΥΤΙΛΟΣ τέθηκε στα ναυπηγεία Δ. Αναστασιάδη -Χ. Τσορτανίδη ομόρρυθμος ναυπηγική εταιρεία, Κολοκοτρώνη 88 Πειραιάς, με αριθμό κατασκευής 82, στις 14 Σεπτεμβρίου 1974.

β.      Καθελκύσθηκε στις 19 Νοεμβρίου 1975. Οι πρώτες εν πλω δοκιμές έγιναν στις 20 Ιανουαρίου 1976. Παρεδόθη στο Πολεμικό Ναυτικό στις 3 Μαρτίου 1976.

γ.       Αποστολή του πλοίου είναι:

• Η εκτέλεση υδρογραφικών και ωκεανογραφικών εργασιών πεδίου στις περιοχές του Αιγαίου και του Ιονίου πελάγους ή σε άλλες περιοχές ενδιαφέροντος.
• Η παροχή περιβαλλοντολογικών δεδομένων για τη σχεδίαση εθνικών και διασυμμαχικών ασκήσεων και επιχειρήσεων (Περιβαλλοντική Υποστήριξη).
• Η συμμετοχή σε επιχειρήσεις ή ασκήσεις Ε-Δ κατά τη φάση της έρευνας προς εντοπισμό αντικειμένων στο βυθό.

δ.      Το Υ/Γ-ΩΚ ΝΑΥΤΙΛΟΣ είναι το τρίτο κατά σειρά πλοίο που φέρει αυτό το όνομα στην ιστορία του Πολεμικού Ναυτικού.

(1) Το πρώτο ήταν ένας κέρκουρος (κότερο) ελληνικής κατασκευής που εντάχθηκε στη δύναμη του Ελληνικού Στόλου το 1834. Είχε εκτόπισμα 170 τόνων, ήταν εξοπλισμένος με 6 καρρονάδες (πυροβόλα) των 18 λιβρών και είχε πλήρωμα 37 ανδρών. Το 1846 παροπλίστηκε ενώ το 1847 ενεργοποιήθηκε ξανά και μετατράπηκε σε γολέτα. Το 1872 διαγράφηκε από τη δύναμη του Στόλου και στη συνέχεια χρησιμοποιήθηκε ως φυλακή.

(2) Το δεύτερο κατά σειρά πλοίο με το όνομα ΝΑΥΤΙΛΟΣ, ήταν ένας χαλύβδινος ατμομυοδρόμωνας που εντάχθηκε στη δύναμη του Ελληνικού Στόλου το 1885, αρχικά με την ονομασία «ΑΛΦΕΙΟΣ». Το «ΑΛΦΕΙΟΣ» είχε ενεργό δράση κατά τον ελληνοτουρκικό πόλεμο του 1897 (με κυβερνήτη τον τότε Πλωτάρχη Παύλο Κουντουριώτη) και τον Α’ Βαλκανικό Πόλεμο του 1912-3. Το 1919 παραχωρήθηκε στην τότε νεοσυσταθείσα Υδρογραφική Υπηρεσία, προκειμένου να χρησιμοποιηθεί για την εκτέλεση χαρτογραφήσεων. Το 1925 μετατράπηκε σε ωκεανογραφικό και μετονομάστηκε σε «ΝΑΥΤΙΛΟΣ». Το ΩΚ ΝΑΥΤΙΛΟΣ παρέμεινε στην ενεργό υπηρεσία του Πολεμικού Ναυτικού μέχρι το 1936 οπότε και παροπλίστηκε.