Ο Νικόλαος Νικολαΐδης του Αλέξανδρου γεννήθηκε στην Τσατάλτζα Κωνσταντινούπολης το 1877. Ήταν έγγαμος και υπηρέτησε ως έφεδρος οπλίτης.
Προσλήφθηκε από την ΕΖΘ ως φύλακας στις 13 Ιουνίου 1925 με απόφαση της Επιτροπείας ΕΖΘ στις 13/6/1925. Απολύεται από 1η Ιουνίου 1926 . Στις 27 Ιουλίου 1927 προσλήφθηκε ως ημερομίσθιος φύλακας μέχρι 30 Απριλίου 1929. Την 1 Μαΐου 1929 επαναπροσλήφθηκε ως μόνιμος φύλακας Α΄. Στις 23 Ιουλίου 1935 απολύθηκε δυνάμει της Δ Συντακτικής Πράξης. Στις 23 Μαρτίου 1936 επαναπροσλήφθηκε.