Μια συγκινητική τοιχογραφία για τον Αλέξανδρο Νικολαΐδη δημιουργήθηκε στο 1ο Γυμνάσιο και Λύκειο Σταυρούπολης, από όπου αποφοίτησε το 1997 ο Έλληνας πρωταθλητής του ΤΑΕ ΚΒΟΝ ΝΤΟ.
Ο καλλιτέχνης Μάριος Σιμόπουλος αποφάσισε να τιμήσει τον εκλιπόντα Ολυμπιονίκη και, σε συνεννόηση με την οικογένειά του και τον Δήμο Παύλου Μελά, φιλοτέχνησε τη μορφή του Αλέξανδρου Νικολαΐδη, η οποία φέρει στο πλάι δύο μεγάλα φτερά.
Ο Μάριος Σιμόπουλος μίλησε στο Κανάλι Ένα 90.4 και τον Συμεών Πεϊμανίδη για την τοιχογραφία που ολοκληρώθηκε στο σχολικό συγκρότημα εχθές το απόγευμα.