Τρεις εβδομάδες μετά τον αδόκητο χαμό του Αλέξανδρου Νικολαΐδη, η σύζυγός του, Δώρα Τσαμπάζη, επισκέφθηκε το Βύρωνα Αττικής και βρέθηκε μπροστά γκράφιτι με τη μορφή του Ολυμπιονίκη του τάε κβον ντο.
«Πώς χωράει μέσα στην θλίψη τόση ομορφιά… Πώς την γαληνεύει, την ημερεύει…»,
Δίπλα στη μορφή του Έλληνα Ολυμπιονίκη, υπάρχει μία από τις ατάκες που περιέγραψαν καλύτερα τον χαρακτήρα του: «Αν σωθεί έστω ένα παιδί, θα αξίζει κάθε κλωτσιά που έχω φάει στο κεφάλι, κάθε κάταγμα στα πόδια μου».
