33-aastane Nikolajev jooksis 2013. aastal Frankfurdis Eesti kõigi aegade kolmanda tulemuse maratonis 2:17.31. Temast kiiremini on Eesti sportlastest jooksnud vaid rekordimees Pavel Loskutov (aeg 2:08.53) ja Meelis Veilberg (2:15.44).

Eelmisel aastal võitis Nikolajev maratonis Eesti meistritiitli ajaga 2:21.34 ja poolmaratonis pronksmedali 1:08.27-ga. Möödunud aasta Euroopa meistrivõistlustel Zürichis Nikolajev maratonijooksu katkestas.

2013. aastast on Nikolajevil ette näidata esikoht Eesti murdmaajooksu meistrivõistluste 12 km distantsilt ja teine koht 4 km distantsilt.

2012. aastal sai Nikolajev Eesti poolmaratoni meistrivõistlustel hõbemedali ajaga 1:08.51. Aasta varem võitis ta Eesti meistrivõistlustelt pronksi 10 000 meetri distantsilt ja hõbeda ekideni meistrivõistlustelt. Esimese Eesti meistrivõistluste medali teenis Nikolajev 2010. aastal ekidenis, kui võitis Stamina SK koosseisus pronksi.