Η Ελισάβετ Μυστακίδου, που, μαζί με τον Αλέξανδρο Νικολαϊδη, απογείωσαν« το ελληνικό τάε κβον ντο στην Ελλάδα και κέρδισαν μετάλλια τους στους Ολυμπιακούς Αγώνες της Αθήνας το 2004, μίλησε, με φανερή τη θλίψη της, για τον συναθλητή της.
Μιλώντας σε τηλεοπτική εκπομπή της ΕΡΤ, είπε: «Σήμερα είναι δύσκολη μέρα, δεν έχω λόγια να πω. Η αλήθεια είναι ότι εγώ γνώριζα για την υγεία του Αλέξανδρου, αλλά είχαμε ελπίδες. Ό,τι και να πούμε σήμερα είναι δύσκολο. Δεν μας το είχε πει ο ίδιος, από τον αδερφό του και μέσα από το χώρο του αθλήματος, γνωρίζαμε κάποια πράγματα.
Ο ίδιος ήταν πάντα αγωνιστής και μόνος του. Μόνος τους ήθελε να τα περνάει όλα και στον αθλητισμό όταν είχε κάποιους τραυματισμούς. Δεν ήθελε να τον λυπάται ποτέ κανένας ή να λέει ότι τον βασανίζει αυτό το πρόβλημα. Πάντα ήταν με το χαμόγελο και με ψηλά το κεφάλι.
Μόνο ωραίες στιγμές έχω να θυμάμαι μαζί του. Πολλά χρόνια ζήσαμε μαζί. Ταξιδεύαμε μαζί σε όλους τους αγώνες. Από μικρός είχε πολλές επιτυχίες και με το ήθος, την πειθαρχία του, έδειχνε σεβασμό σε όλους. Αγωνιστής, ο «γίγαντας» όπως τον αποκαλούσαμε και οικογενειάρχης. Δυστυχώς δεν πρόλαβε να ζήσει πολύ τον γιο του».