Na Olimpijskim igrama 2004. u Atini, Nikolaidis je osvojio srebrno odličje u kategoriji preko 80 kg, a medalju istog sjaja uzeo je i četiri godine kasnije u Pekingu.
Svetski prvak bio je 1996. u Barseloni u velter kategoriji, a u istoj kategoriji stigao je i do evropskog zlata 1996. u Zagrebu i 1997. u Patri. U teškoj kategoriji bio je evropski prvak 2008. u Rimu i bronzani 2010. u Sankt Peterburgu.
Nikolaidis je bio i zamjenik portparola grčke levičarske stranke Siriza, a 2019. kandidovao se za poslanika u Evropskom parlamentu.
U poruci objavljenoj na društvenim mrežama koju je napisao pre smrti Nikolaidis je zahvalio porodici, doktorima i čelniku Sirize Aleksisu Ciprasu na podršci.
Izrazio je želju da se njegove dve srebrne olimpijske medalje prodaju na aukciji, a prihod ode u dobrotvorne svrhe za djecu.
Najnovije vijesti Srpskainfo i na Viberu