Η είδηση του θανάτου του Αλέξανδρου Νικολαΐδη βύθισε σε πένθος όλη την χώρα. Ο δις Ολυμπιονίκης έφυγε σε ηλικία 43 ετών από σκληρή και άνιση μάχη με τον καρκίνο. Ο Νικολαίδης προσέφερε στην Ελλάδα σπουδαίες χαρές και με τις επιτυχίες του διέδωσε το ταεκβοντό.
Στο πλαίσιο του αγώνα Πήγασος Πολίχνης – Αριστοτέλης Σκύδρας για τα προκριματικά του League Cup Νίκος Σαμαράς, στο ΔΑΚ Πολίχνης, το οποίο φέρει το όνομα του Αλέξανδρου Νικολαΐδη, έλαβαν χώρα συγκινητικές στιγμές.
Ειδικότερα αναρτήθηκε ένα τεράστιο πανό, που απεικόνιζε τον Αλέξανδρο Νικολαΐδη και το οποίο έγραφε “στο γήπεδο που έχει το όνομά σου θα σε θυμόμαστε για πάντα“.
Μάλιστα πριν το πρώτο σερβίς τηρήθηκε ενός λεπτού σιγή στη μνήμη του δις αργυρού Ολυμπιονίκη, με όλο το γήπεδο και τους παίκτες των δύο ομάδων να δίνουν ένα τεράστιο χειροκρότημα.