Ο ΝΟΤΚ ιδρύθηκε το 1958, με σκοπό την ανάπτυξη και διάδοση της Ιστιοπλοΐας Τριγώνου και Ανοικτής Θάλασσας, καθώς και άλλων ναυταθλημάτων στην Ελλάδα.

Ο ΝΟΤΚ σήμερα έχει εξελιχθεί σε Ναυταθλητικό Όμιλο με μεγάλη δραστηριοποίηση σε όλα τα ναυτικά αθλήματα και κυρίως Ιστιοπλοΐα Τριγώνου, Ιστιοπλοΐα Ανοικτής Θαλάσσης, Κανόε-Καγιάκ, Τεχνική Κολύμβηση και Ερασιτεχνική Αλιεία.

Ο ΝΟΤΚ συμμετέχει με τους Αθλητές του και τα σκάφη του σε όλους τους Αγώνες και Πρωταθλήματα (Πανελλήνια, Πανευρωπαϊκά και Παγκόσμια), με μαζικές συμμετοχές και πολλές διακρίσεις
και από την ίδρυσή του μέχρι και σήμερα έχει αναδείξει σπουδαίους αθλητές που τιμούν τη χώρα μας διεθνώς.