Στο πένθος βυθίστηκε η ομογένεια στην Γερμανία και η Βέροια στο άκουσμα της είδησης του ξαφνικού χαμού του Κώστα Νικολαΐδη, σε ηλικία 63 ετών.
Ο εκλιπών, με καταγωγή από το Μακροχώρι Ημαθίας, άφησε την τελευταία του πνοή ενώ κοιμόταν στο σπίτι του στο Χάρενμπεργκ της Γερμανίας.
Ο Κώστας Νικολαΐδης στα χρόνια της επαγγελματικής του διαδρομής στην Ελλάδα, δραστηριοποιούν στον τομέα των επιχειρήσεων και το εμπόριο, ενώ τώρα στην Γερμανία στο χώρο της εστίασης.
Επίσης, όπως αναφέρει το 24oresimathia.gr, ήταν από τους βασικούς συντελεστές της διάσωσης της Βέροιας και βασικός οικονομικός αρωγός της στην προσπάθεια της διοίκησης του Κώστα Γκαβαϊσέ, όταν αρχές της δεκαετίας του 2.000 η «βασίλισσα του βορρά» υποβιβάστηκε στην Δ΄ Εθνική, χωρίς να έχει ούτε έναν παίκτη στο δυναμικό της. Τότε, συνέβαλε τα μέγιστα, ώστε να πάρει την άνοδο στη Γ΄ Εθνική και με τη συμμετοχή του Γιώργου Αρβανιτίδη έγινε και πάλι ΠΑΕ για να ακολουθήσει μια νέα αγωνιστική πορεία μέχρι την Α΄ Εθνική.