Η είδηση του θανάτου του αθλητή και πολιτικού έπεσε σαν κεραυνός καθώς δεν ήταν γνωστό το σοβαρό πρόβλημα υγείας του. Δίπλα του στη δύσκολη μάχη που έδινε ήταν συνεχώς η σύζυγός του και δημοσιογράφος Δώρα Τσαμπάζη.
«Ποιός μιλεί στα νερά και ποιός κλαίει – ακούς; Ποιός γυρεύει τον άλλο, ποιός φωνάζει – ακούς; Είμ’ εγώ που φωνάζω κι είμ’ εγώ που κλαίω, μ’ ακούς. Σ΄αγαπώ, σ’ αγαπώ, μ’ ακούς». Με αυτούς τους στίχους από το «Μονόγραμμα» του Οδυσσέα Ελύτη, η σύζυγος του Αλέξανδρου Νικολαΐδη είπε το δικό της αντίο στον πατέρα των παιδιών της.
Ο ίδιος στην ανάρτηση με την οποία έγινε γνωστός ο θάνατός έγραφε:
«Είχα την τύχη να με αγαπήσει η πιο υπέροχη γυναίκα του κόσμου, το δώρο μου από το Θεό, όπως είναι και το όνομα της, και να αποκτήσουμε μια πανέμορφη οικογένεια. Έτσι και σε αυτή την ατυχία που με βρήκε, είπα ευχαριστώ, που αν αυτό ήταν γραφτό να έρθει στην οικογένειά μου, δεν βρήκε εκείνη ή τα παιδιά μου. Εγώ έπρεπε να το ανέβω αυτό το βουνό, έχω έπρεπε να σηκώσω αυτό το βάρος. Όχι εκείνοι».