Σαν σήμερα το 1966, γράφτηκε ένας ιδιαίτερα φορτισμένος σταθμός στην ιστορία της ΑΕΚ, καθώς η διοίκηση της Ένωσης επέτρεψε τη μεταγραφή του Κώστα Νεστορίδη σε ομάδα του εξωτερικού, έπειτα από ξεκάθαρη απαίτηση του ίδιου του ποδοσφαιριστή.
Ο «Νέστορας» του ελληνικού ποδοσφαίρου, στα 36 του χρόνια, έκλεινε έτσι ένα τεράστιο κεφάλαιο με τα κιτρινόμαυρα, αφήνοντας ανεξίτηλο το αποτύπωμά του στον σύλλογο.
Ο Κώστας Νεστορίδης δεν υπήρξε απλώς ένας σπουδαίος επιθετικός, αλλά ένας μυθικός παίκτης για την ΑΕΚ. Στα εννέα χρόνια παρουσίας του στην ομάδα (1957–1966), αγωνίστηκε σε 264 επίσημα παιχνίδια και σημείωσε το εντυπωσιακό νούμερο των 223 τερμάτων, επίδοση που τον κατατάσσει δικαίως στους κορυφαίους σκόρερ όλων των εποχών στο ελληνικό ποδόσφαιρο.
Η εκτελεστική του δεινότητα, τα μακρινά σουτ, οι απευθείας εκτελέσεις φάουλ και η προσωπικότητά του τον ανέδειξαν σε σύμβολο μιας ολόκληρης εποχής.
Με τη φανέλα της ΑΕΚ κατέκτησε ένα πρωτάθλημα Ελλάδας τη σεζόν 1962-1963 και δύο Κύπελλα Ελλάδας, το 1963-1964 και το 1965-1966, συμβάλλοντας καθοριστικά στις επιτυχίες της ομάδας.
Η αποχώρησή του έγινε με σεβασμό και αναγνώριση, καθώς η ΑΕΚ έκανε δεκτή την επιθυμία του να συνεχίσει την καριέρα του στο εξωτερικό, μεταγράφοντας στη South Melbourne της Αυστραλίας.
Η μέρα αυτή θυμίζει πως κάποιοι παίκτες δεν φεύγουν ποτέ πραγματικά. Ο Κώστας Νεστορίδης παραμένει για πάντα σημείο αναφοράς στην ιστορία και την ψυχή της ΑΕΚ.
