Το φευγιό του Αλέξανδρου Νικολαΐδη συγκλόνισε την παγκόσμια οικογένεια του τάε κβον ντο. Ο ασημένιος Ολυμπιονίκης του 2004 και στο Πεκίνο το 2008, άφησε την τελευταία του πνοή στις 14/10/2022 νικημένος από τον καρκίνο. Ο κορεάτης αθλητής Μουν Ντάε Σουνγκ, με τον οποίο ο Νικολαΐδης είχε τεθεί αντιμέτωπος στον τελικό του ολυμπιακού τουρνουά των αγώνων της Αθήνας, τίμησε με έναν άκρως συγκινητικό τρόπο τη μνήμη του Νικολαΐδη: επισκέφθηκε τον τάφο του αξέχαστου αθλητή.

«Με τον Αλέξανδρο είχαμε μία δυνατή σχέση, για μεγάλο διάστημα. Αγαπούσε την Κορέα, όπως κι εγώ αγαπώ την Ελλάδα. Η Ελλάδα είναι σαν δεύτερη πατρίδα μου. Λυπάμαι πολύ που άργησα να έρθω. Ημασταν δεμένοι».