Defenzivně precizní bek hokejově vyrostl v Litvínově, kde osm let poctivě odváděl své služby i v extralize. Impozantní byl už jeho start, kdy hned ve svém prvním extraligovém utkání vstřelil dvě branky! Největším týmovým úspěchem té doby byla účast Litvínova ve finále ročníku 1995-96, v této sezoně poprvé nakoukl hráč s bulharskými předky i do reprezentace, za níž následně sehrál téměř 50 zápasů, ačkoliv na mistrovství světa se nikdy nedostal.

V roce 2001 odešel Nikolov do Finska a dva roky hájil barvy klubu z Jyväskylä, kde na sebe upozornil natolik, že si ho vybral Novokuzněck z milionářské ruské superligy. První rok v Rusku byl pro robustního obránce vynikající, v tom druhém však klubu došly peníze, a tak dohrál konec ročníku ve švédském IK Mora. Přes odbočku v Liberci pak přešel výměnou za Martina Hlavačku do Sparty, kde podepsal smlouvu na tři roky. Byl draftován v roce 1994 v druhém kole týmem San José, daleko před hráči jako jsou Eliáš, Modin, Drury, Hejduk, Varaďa, Alfredsson nebo Vokoun, kteří v tom roce byli také draftováni. Nejslavnější soutěž si však nikdy nezahrál.