Amb Rússia ha estat on Nikíforov ha obtingut més rellevància a nivell internacional. Ha disputat 55 partits i ha marcat sis gols. Amb el combinat rus ha participat en els Mundials dels Estats Units 1994 i de Corea i Japó 2002. També ha participat en l'Eurocopa d'Anglaterra 1996.