Ο Ντέμης Νικολαΐδης έκανε από μικρή ηλικία τα πρώτα του “ποδοσφαιρικά” βήματα στον Εθνικό Αλεξανδρούπολης.
Την περίοδο 1991-92 που ο σύλλογος προβιβάστηκε στην Γ’ Εθνική, έκανε και ο Νικολαΐδης το… άλμα στην πρώτη ομάδα. Την επόμενη περίοδο (1992-93) καθιερώθηκε ως βασικός, σκοράροντας 7 γκολ σε 30 αγώνες, ενώ την επόμενη χρονιά εντυπωσίασε από νωρίς σημειώνοντας 7 γκολ σε 9 αγώνες, προσελκύοντας το ενδιαφέρον πολλών ομάδων.
Η παρακάτω φωτογραφία, από το facebook ,δείχνει τον 14χρονο Ντέμη Νικολαϊδη να προπονείται στο γήπεδo της Αλεξανδρούπολης. Έτος… 1987.
Αριστοτέλης Μυστακίδης: Ο αθέατος δισεκατομμυριούχος πίσω από τη Νέα Τούμπα
Η μυστική αυτοκρατορία του Έλληνα κροίσου – και η μεγάλη του επιστροφή