Ο Αντ/γος (Δ) ε.α. Νικόλαος Νικολαΐδης γεννήθηκε στο Λαοδικηνό του Δήμου Γαλλικού-Κιλκίς το 1927 από Πόντιους γονείς που κατέφυγαν εκεί μετά τη μικρασιατική καταστροφή. Κατοικεί στο Χαλάνδρι Αττικής. Μετά το δημοτικό σχολείο της γενέτειράς του φοίτησε στα Γυμνάσια Κιλκίς και Θεσσαλονίκης. Από τις 22 Μαρτίου του 1946 υπηρέτησε στο στρατό ξηράς ως γραμματέας Στρατιωτικής Δικαιοσύνης και, μετά την αποφοίτησή του από την ΝΟΕ του Αριστοτελείου Πανεπιστημίου, ως Στρατιωτικός Δικαστικός Σύμβουλος μέχρι τις 15 Οκτωβρίου του 1981, οπότε και αποστρατεύθηκε σαν αντιστράτηγος (Αναθεωρητής Α΄). Υπηρέτησε σε όλες τις θέσεις των βαθμών του και τιμήθηκε με διάφορα μετάλλια και παράσημα. Από της αποστρατείας του μέχρι και τον Δεκέμβριο του 1988 άσκησε ενεργό δικηγορία ως δικηγόρος παρ' Αρείω Πάγω. Είναι παντρεμένος και έχει δύο κόρες και τρεις εγγονούς.
