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

Τότε λοιπόν μιά παρέα με πρωταγωνιστή τον δημοσιογράφο Νίκο Ασημακόπουλο (μετέπειτα Γεν. Γραμματέα του ΝΟΤΚ), τον Επισμηναγό της Αεροπορίας Νικηφόρο Κορτέση, τον Πάνο Μαυρουδή και άλλους λάτρεις της θάλασσας, συνέλαβαν την ιδέα για την ίδρυση ενός Ναυτικού Ομίλου.
Η μόνη περιοχή όπου υπήρχε ένα λιμανάκι και κάποιο υποτυπώδες οίκημα (απαραίτητα συστατικά για ίδρυση Ναυτικού Ομίλου), ήταν η περιοχή όπου ήταν η βάση “Αεροεσπρέσσο” της Ελληνικής (Βασιλικής τότε) Αεροπορίας, απέναντι από τον Ιππόδρομο (δίπλα από το μετέπειτα “Δέλτα Φαλήρου”), όπου υπήρχαν ήδη κάποια μικρά σκαφάκια, κυρίως των Αξιωματικών της Αεροπορίας.
Κατόπιν πολλών συναντήσεων, προβληματισμών, προτάσεων και αιτημάτων προς τον τότε Δήμαρχο Καλλιθέας, αείμνηστο Πτέραρχο Γιώργο Ιατρίδη, τελικά κατάφεραν να συγκεντρώσουν (μετά κόπων και βασάνων…) τον απαραίτητο αριθμό υπογραφών για την ίδρυση του Ομίλου.

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