Το Κυπριακό Πολεμικό Ναυτικό γιορτάζει και τιμά τον Προστάτη του Άγιο Νικόλαο, στις 06 Δεκεμβρίου στη Ναυτική Βάση “Αντγος ΕΥΑΓΓΕΛΟΣ ΦΛΩΡΑΚΗΣ”, στο Μαρί.
Στις 30 Μαρτίου 1994, η Ομάδα Υποβρυχίων Καταστροφών αναβαθμίστηκε σε Μονάδα Υποβρυχίων Καταστροφών (ΜΥΚ) ενώ την ίδια περίοδο αποφασίστηκε η κατασκευή Ναυτικής Βάσης για τον ελλιμενισμό κύριων μονάδων του ΠΝ, μεταξύ των οποίων φρεγάτες και υποβρύχια, στο πλαίσιο του Δόγματος του Ενιαίου Αμυντικού Χώρου (Δ/ΕΑΧ) μεταξύ Ελλάδας και Κύπρου. 
Ακολούθησε το 2001 η συγκρότηση της Διοίκησης Παράκτιας Επιτήρησης, στην οποία εντάχθηκαν τα Ναυτικά Παρατηρητήρια Πώμου, Λάρας, Κάβο Άσπρο, Κρεμνίου και Αγίας Νάπας, στο πλαίσιο ευρύτερης αναδιοργάνωσης της ΔΝ, η οποία παραμένει μέχρι σήμερα οργανωμένη ως ακολούθως:
- Επιτελείο Διοικητού
- Διοίκηση Ναυτικής Βάσης (ΔΝΒ)
- Διοίκηση Πολεμικών Πλοίων (ΔΠΠ)
- Διοίκηση Παράκτιας Επιτήρησης (ΔΠΕ)
- Διοίκηση Επάκτιων Συστοιχιών (ΔΕΠΑΣ)
- Μονάδα Υποβρυχίων Καταστροφών (ΜΥΚ)
