Ακόμη μεγαλύτερη η θλίψη στη πόλη του, τη Θεσσαλονίκη, όπου έζησε όλη του τη ζωή, τόσο ως αθλητής, όσο και μετά το τέλος της καριέρας του.
Στο γυμναστήριο του Νικολαΐδη μάλιστα έφθασε αρκετός κόσμος παρά τις άσχημες καιρικές συνθήκες, για να αφήσει λουλούδια για το θάνατό του, ενώ οι γείτονες συγκλόνισαν με τα λόγια τους για τον δύο φορές αργυρό Ολυμπιονίκη.