Skúsený macedónsko-nemecký brankár sa narodil v nemeckom Erbachu, ale okrem nemeckého vlastní aj macedónsky pas a reprezentoval Macedónsko. Ako junior obliekal dres Darmstadtu a Sanbachu v nižších súťažiach. Do Frankfurtu sa dostal v roku 1991 a debutoval až 9.9. 1995 v domácom zápase s Kaiserslauternom. Napriek tomu, že s ním vždy mužstvo nepočítalo, zotrval v ňom naozaj dlhú dobu. Pôvodne kryl z lavičky chrbát Ulimu Steinovi, po ňom robil náhradníka Andreasovi Köpkemu. Tím vypadol do 2.Bundesligy a Nikolov dostal možnosť chytať pravidelne. Po postupe ho opäť vytlačil na lavičku Markus Pröll. Ten mal v rokoch 2006-2007 problémy s rebrami a Nikolov sa stal jednotkou. Svoju nespokojnosť s nestabilnou pozíciou v tíme demonštroval v roku 2010, kedy vyjadril neochotu podpísať nový kontrakt. Nakoniec k podpisu došlo a Nikolov chytá vo Franfkurte naďalej. Opäť nie je jednotkou, ale robí náhradníka Kevinovi Trappovi.