Τη μνήμη του Αλέξανδρου Νικολαΐδη τίμησε ο Ολυμπιονίκης του 2004 στο τάε κβο ντο, Μουν Ντάε Σουνγκ αφού ταξίδεψε στη Θεσσαλονίκη και επισκέφθηκε το νεκροταφείο του Φιλύρου.
Ο παλιός αντίπαλος του αδικοχαμένου Αλέξανδρου Νικολαΐδη δεν είχε καταφέρει να παραβρεθεί στην κηδεία του.
Ο ίδιος φανερά συγκινημένος μίλησε για τη σχέση που είχαν οι δύο αθλητές, ενώ τόνισε ότι άργησε να επισκεφθεί τον τάφο του.
«Είχαμε δυνατή σχέση μεταξύ μας για πολύ καιρό. Αγαπούσε την Κορέα και αγαπώ την Ελλάδα. Λυπάμαι που άργησα να έρθω. Ήμασταν δεμένοι, είχαμε πολύ δυνατή σχέση», είπε, ανάμεσα σε άλλα, ο Νοτιοκορεάτης Ολυμπιονίκης στην Αθήνα το 2004.
Η μάχη το 2004
Αλέξανδρος Νικολαΐδης και Μουν Ντάε Σουνγκ είχαν τεθεί αντιμέτωποι στον τελικό για το χρυσό μετάλλιο στην κατηγορία των +80 κιλών του τάε κβο ντο.
Μετά από μεγάλη μάχη νικητής βγήκε ο Νοτιοκορεάτης. Μάλιστα, όταν ο Αλέξανδρος Νικολαΐδης πήγε να τον συγχαρεί για την επιτυχία του, εκείνος θέλησε να σηκώσει το χέρι του ψηλά για να δείξει ότι και εκείνος ήταν νικητής, κάτι που ο Έλληνας πρωταθλητής δεν το δέχθηκε, σε μια αποκαλυπτική στιγμή για το ήθος και των δύο αθλητών.
Στη συνέχεια, στην τελετή απονομής, ο Μουν Ντάε Σουνγκ ζήτησε από τον Αλέξανδρο Νικολαΐδη και τον νικητή του χάλκινου μεταλλίου να πανηγυρίσουν μαζί πάνω στο βάθρο.