До того, як стати футбольним суддею, Ніколаєв грав на серйозному рівні в міні-футбол та виступав за «Спартак» (Москва) та збірну Росії.
Суддівську кар'єру розпочав у 1987-му році, а матчі російської Прем'єр-Ліги обслуговує з 2002-го року. Арбітр ФІФА. Наприкінці 2010 року увійшов до елітної категорії суддів УЄФА.
www.fcdynamo.kiev.ua