Η πρώτη μάχη των Δικεφάλων στην Τούμπα είχε μεγάλο πρωταγωνιστή τον Κώστα Νεστορίδη.
Στις 13 Δεκεμβρίου 1959 οι Δικέφαλοι κοντραρίστηκαν για πρώτη φορά στο πλαίσιο της Α’ Εθνικής και η αναμέτρηση είχε έναν μεγάλο πρωταγωνιστή, ο οποίος ουσιαστικά έκρινε και τον τελικό νικητή του αγώνα.
Ο λόγος για τον Κώστα Νεστορίδη, ο οποίος συνδύασε την εξαιρετικά παρουσία του με δύο γκολ, χαρίζοντας έτσι τους βαθμούς στην ΑΕΚ. Λίγο μετά τη συμπλήρωση 30 αγωνιστικών λεπτών ο “Νέστορας” τον φίλων της Ένωσης άνοιξε το σκορ για την ομάδα του και μετά την ισοφάριση του Γιάννη Νικολαΐδη στο 74ο λεπτό, όλοι πίστευαν ότι το ματς θα ολοκληρωθεί χωρίς νικητή.
Ο Κώστας Νεστορίδης όμως είχε διαφορετική άποψη και με το δεύτερο προσωπικό του γκολ, τρία λεπτά πριν το φινάλε έδωσε στην ΑΕΚ την πρώτη νίκη της μέσα στην Τούμπα.