Ένας ναυτικός όμιλος δεν θα μπορούσε να μην έχει ως βασικό του λόγο ύπαρξης την μύηση όσο το δυνατόν περισσότερων ανθρώπων, μικρών και μεγάλων, στην ομορφιά και τα μυστικά της ναυτικής τέχνης και της θάλασσας.
Έτσι ο ΝΑΟΕΦΚ διατηρεί σχολές ιστιοπλοΐας τόσο για τα παιδιά και τους νέους που θέλουν να ασχοληθούν με την Ολυμπιακή ιστιοπλοΐα, αυτή που έχουμε συνηθίσει να αποκαλούμε "τρίγωνο", όσο και για τους νέους και μεγαλύτερους που θέλουν να συνδυάσουν την αναψυχή με την ευγενή άμιλλα χρησιμοποιώντας μεγαλύτερα σκάφη, αυτό που αποκαλούμε "ανοιχτή θάλασσα".
Εκτός από τις σχολές ιστιοπλοίας, ο ΝΑΟΕΦΚ δημιούργησε και καταδυτικό τμήμα, που παρέχει τη δυνατότητα εκπαίδευσης και απόκτηση πτυχίου στην αυτόνομη κατάδυση.