Ο Ν.Α.Σ από την στιγμή της εμφάνισης του αθλήματος του Κάνοε - Καγιάκ στην Ελλάδα , το 1986, δημιουργεί αμέσως αντίστοιχο τμήμα με άριστα αποτελέσματα.Το 1999 ήταν η πρώτη φορά που η ομάδα του Ν.Α.Σ κατάφερε να κατακτήσει την κορυφή του Πανελλήνιου Πρωταθλήματος έχοντας κερδίσει τα περισσότερα χρυσά μετάλλια.

Το 2000 οι αθλητές του Κάνοε-Καγιάκ του Ν.Α.Σ κατέκτησαν 9 χρυσά και 3 αργυρά μετάλλια.

Το 2001, 13 χρυσά, 5 αργυρά και 3 χάλκινα μετάλλια και ανακηρύσσεται Πολυνίκης Σύλλογος.

Το 2002 κατακτά 8 χρυσά και το 2003 στο Πανελλήνιο Πρωτάθλημα που διεξήχθει στην Παμβώτιδα Λίμνη των Ιωαννίνων κατέκτησε 14 χρυσά, 4 αργυρά και 11 χάλκινα μετάλλια και ανακηρύχθηκε  πάλι Πολυνίκης Σύλλογος.

Το 2004 κατακτώντας 17 χρυσά μετάλλια και το 2005, 14 χρυσά μετάλλια ο Ν.Α.Σ ανακηρύχθηκε πάλι Πολυνίκης Σύλλογος.

Το 2006 ήταν η πρώτη φορά που το Πανελλήνιο Πρωτάθλημα του Κάνοε- Καγιάκ διεξήχθει στο Ολυμπιακό Κωπηλατοδρόμιο του Σχινιά και η ομάδα του Κάνοε-Καγιάκ κέρδισε 12 χρυσά κατακτώντας την δεύτερη θέση στο Πανελλήνιο Πρωτάθλημα.

Την χρονιά 2007 ο Ν.Α.Σ κατάφερε  και πάλι να βρεθεί στην Κορυφή και να ανακηρυχθεί Πολυνίκης Σύλλογος κατακτώντας 15 χρυσά μετάλλια.

Το 2008 οι αθλητές του Κάνοε-Καγιάκ κατέκτησαν 14 χρυσα κατακτώντας την δεύτερη θέση στο Πανελλήνιο Πρωτάθλημα.

Το 2009 ήταν μία από τις καλύτερες χρονιές για την ομάδα του Κάνοε-Καγιάκ του Ν.Α.Σ αφού κατάφερε να κατακτήσει 25 χρυσά μετάλλια και να ανακηρυχθεί για ακόμη μια φορά πολυνίκης Σύλλογος.

Παρακάτω βλέπετε φωτογραφίες από τις απονομές των αθλητών του Κάνοε-Καγιάκ Ν.Α.Σ

Το τμήμα του Κάνοε Καγιάκ την χρονιά 2010 πήρε μέρος σε ένα Πανελλήνιο Κύπελλο και δύο Πανελλήνια Πρωταθλήματα από τα οποία απεκόμισε τις εξής διακρίσεις:

Στο Πανελλήνιο Κύπελλο ανδρών - γυναικών που διεξήχθει στο Ολυμπιακό Κωπηλατοδρόμιο του Σχινιά ο ΝΑΣ με την συμμετοχή 30 αθλητών κατέκτησε την πρώτη θέση με 11 χρυσά ,9 αργυρά και 3 χάλκινα μετάλλια.

Στο Πανελλήνιο Πρωτάθλημα ανδρών - γυναικών στις 09-11/07/2010 που διεξήχθει στο Ολυμπιακό Κωπηλατοδρόμιο του Σχινιά ο Ναυτικός Αθλητικός Σύνδεσμος με την συμμετοχή 29 αθλητών κατέκτησε την δεύτερη θέση με 16 χρυσά,10 αργυρά και 2 χάλκινα μετάλλια.

Τέλος στο Πανελλήνιο Πρωτάθλημα Ανάπτυξης που πραγματοποιήθηκε στις 7-8/08/2010 στο Μεσολόγγι ο ΝΑΣ κατέκτησε την 12η θέση με την συμμετοχή 20 αθλητών.