Το 1991 ξεκίνησε η λειτουργία του Ναυταθλητικού Κέντρου Σούδας. Διέθετε, για τη εποχή εκείνη και για τα ελληνικά δεδομένα, ιδιαίτερα καλές και σύγχρονες εγκαταστάσεις για κωπηλασία. Άμεσα λειτούργησαν πρόγραμμα εκμάθησης κωπηλασίας για παιδιά, με προπονητή τον Αποστόλη Νάνο. Δεκάδες παιδιά συμμετείχαν στα τμήματα για το έτος 1991-92.
Την επόμενη χρονιά (1992-93) δεν λειτούργησε το πρόγραμμα. Ανέλαβε προπονητής ο Γεώργιος Πουλιανίτης.
Σήμερα με την καθοδήγηση και οδηγίες τριών ειδικευμένων προπονητών – γυμναστών περίπου 50 παιδιά από τη Σούδα και τη γύρω περιοχή, ηλικίας από 10 χρονών και πάνω, στις κατηγορίες ανάπτυξης, παίδων – κορασίδων, εφήβων – νεανίδων και νέων ανδρών – ανδρών.
Ο Όμιλος κατά καιρούς έχει διοργανώσει Αγώνες Κωπηλασίας σε Πανευρωπαϊκό, Πανελλήνιο και Διασυλλογικό επίπεδο με απόλυτη επιτυχία και έχει αποσπάσει ευμενή σχόλια από όλους τους συμμετέχοντες Ομίλους και Σωματεία αλλά και μέσω αυτών έχει προβάλλει τουριστικά την περιοχή των Χανίων και του κόλπου της Σούδας γενικότερα.
Οι μέχρι σήμερα διακρίσεις των αθλητών μας σε πανελλήνιο και διεθνές επίπεδο είναι σημαντικές.
1999: • Δικοπος άνευ πηδαλιούχου: Μπιτσάκης Μ. - Χελιουδάκης Ε. Δευτεροι στο πανελλήνιο Ιωαννίνων, κατηγορία Εφήβων.
• Αγώνες ομίλου Ερετών Πειραιάς: Ο Γιώργος Περάκης δεύτερος στο σκιφ παίδων.
• Αγώνες Ηρακλείου: Περάκης - Ποντιακής, 1η θέση στο διπλο σκιφ εφήβων.
• Αγώνες στο Ηράκλειο: Πισσαδάκης - Καντάρας, 2η θέση στο διπλο σκιφ Παίδων.
• Αγώνες Ερετών - Πειραιάς. Καποκακης Μιχάλης 2ος στο σκιφ Ανδρών.
• Αγώνες Ηρακλείου: Πρώτες Χαρτζουλακη - Ποντιακή Ν. και δεύτερες Τσακάλη - Κουράκη.
• Προπονητές Μπαρτζώκας Γ. και Κουτσογιαννακη Ελευθερία. 2η θέση στην Ελλάδα στην Δίκοπο άνευ πιδαλιούχου Εφήβων για τον Μάνο Μπιτσάκη και τον Ευτύχη Χελιουδάκη.
• Πολίτης, Τζωρζτακης, Πισσαδακης, Κρικοπουλος. Αγωνιζόμενοι για τη νίκη στους πανελλήνιους στην Καστορια.
• Οι κωπηλάτες/ριες μετά τους αγώνες Ηρακλείου.
• Οι κωπηλάτες/τριες μετά το πανελλήνιο στην Καστορια. Με τους προπονητές τους και τον έφορο της ομάδας Κόκκαλη Στέλιο όρθιο στα αριστερά.
Ο ΝΑΟ ΣΟΥΔΑΣ σε Πανελλήνιο επίπεδο έχει κατακτήσει επιπλέον και κατά κατηγορία τις παρακάτω θέσεις: 1 χρυσό μετάλλιο (2017) και 2 αργυρά (2017) στους Πανελλήνιου Αγώνες Κλειστή Κωπηλασίας, 1 χρυσό μετάλλιο στο σκιφ παίδων (2008), 2 χρυσά στο διπλό σκιφ κορασίδων Ανάπτυξης (2019), 3 αργυρά στη δίκωπο άνευ πηδαλιούχου εφήβων (2007, 2008 και 2019), 1 αργυρό στο σκιφ κορασίδων (2016), 1 αργυρό στο σκιφ παίδων (20015), 1 χάλκινο στο σκιφ παίδων (2013), 2 χάλκινα στο σκιφ εφήβων (2006, 2007), 1 χάλκινο στο τετραπλό σκιφ κορασίδων Ανάπτυξης (2018), τρεις 4ες θέσεις στο σκιφ παίδων και σκιφ εφήβων, 5η πανελλήνια θέση στο σκιφ εφήβων, 5η πανελλήνια θέση στη δίκωπο ανδρών, 7η πανελλήνια θέση στο διπλό σκιφ ελαφρών βαρών, 7η πανελλήνια θέση στο διπλό σκιφ εφήβων, 9η πανελλήνια θέση στο διπλό σκιφ εφήβων, 10η πανελλήνια θέση στην οκτάκοπο των εφήβων, 10η πανελλήνια θέση στο τετραπλό σκιφ εφήβων, 10η πανελλήνια θέση στο διπλό σκιφ νεανίδων και 2η πανελλήνια θέση στο διπλό σκιφ παίδων.
Τον Σεπτέμβριο του 2014 ο αθλητής του ομίλου μας Χαριτάκης Θεόδωρος κατέκτησε αργυρό μετάλλιο στο Βαλκανικό πρωτάθλημα στο τετραπλό σκιφ εφήβων.