Николаев сыграл 8 матчей и забил 4 мяча за сборную России по мини-футболу. Также он ездил с ней на чемпионат Европы 2003 года.