Μετά από 15 χρόνια παρουσίας στην ομάδας του Αγρινίου, ο Κώστας Νικολαΐδης αποφάσισε να αποχωρήσει από τον Παναιτωλικό και το iAitoloakarnania.gr κάνει ένα αφιέρωμα στην πολυετή και πολύτιμη προσφορά του.
Ο Κώστας Νικολαΐδης αγωνίστηκε από το 2003 έως το 2008 ως τερματοφύλακας και κυρίως λατρεύτηκε για την αφοσίωσή του στα δύσκολα χρόνια του Παναιτωλικού στις μικρές κατηγορίες, αλλά και για τον επαγγελματισμό του που επέδειξε την τελευταία 10ετία ως προπονητής τερματοφυλάκων.
Ο Κώστας Νικολαΐδης γεννήθηκε στα Μουδανιά της Χαλκιδικής. Σε μικρή ηλικία εντάχθηκε στον ΠΑΟΚ και στη συνέχεια πήγε στο Πολύκαστρο, με το οποίο το 1988 βρέθηκε για πρώτη φορά αντίπαλος του Παναιτωλικού.
Το καλοκαίρι του 2003 ο Παναιτωλικός έγινε η τρίτη ομάδας της Αιτωλοακαρνανίας που τον ενέταξε στο δυναμικό της. Ο Νικολαΐδης ήλθε στην ομάδα σε πολύ δύσκολη εποχή, το 2003, βίωσε την απειλή της διάλυσης, αλλά με επιμονή έτυχε να ζήσει και την εποχή Κωστούλα. Έπαιξε στον εύρωστο οικονομικά Παναιτωλικό τις σεζόν 2005-06 και 2006-07, ήταν ο αγαπημένος των φιλάθλων και αποτελούσε εγγύηση στα δοκάρια, όντας ο «ήρωας» της ομάδας.
To 2009 «κρέμασε τα γάντια» αγωνιζόμενος στη γενέτειρα, αλλά δεν άντεξε μακριά από το Αγρίνιο περισσότερο από ένα χρόνο. Το καλοκαίρι εντάχθηκε στο τεχνικό τιμ, αναλαμβάνοντας την ευθύνη εκγύμνασης των τερματοφυλάκων μέχρι που στις 12 Ιανουαρίου 2018 αποχώρησε από τον Παναιτωλικό για προσωπικούς λόγους κάνοντας την εξής δήλωση: «Θέλω να ευχαριστήσω όλους τους Αιτωλοακαρνάνες για το σεβασμό και την εκτίμηση στο πρόσωπό μου και στην οικογένειά μου. Ευχαριστώ τον μεγαλομέτοχο κ. Κωστούλα, τον πρόεδρο κ. Μπελεβώνη και το Δ.Σ., αλλά και όλους όσους συνεργάστηκα αυτά τα χρόνια που ανήκω στη μεγάλη οικογένεια του Παναιτωλικού. Εύχομαι στην ομάδα κάθε επιτυχία».