Nikolaev made his Dakar debut in 2006 as mechanic for Kamaz's Sergey Reshetnikov, finishing in 18th overall, before moving across to the crew led by Ilgizar Mardeev in 2007.