Nikolov drev tidligere med flere idretter, blant annet høydehopp. Han prøvde ikke ut orientering før i 1998. Han studerte finans ved National Sports Academy i Sofia.