Rusia deja de pertenecer a la Unión Soviética a inicio de la década de los noventa, a raíz de ello los rusos empiezan a representar a su país desde el Mundial de Estados Unidos 94. Desde entonces sólo han asistido a dos fiestas mundialistas.

En Estados Unidos 94, Rusia tuvo la mala suerte de toparse con el campeón Brasil y el tercer puesto Suecia. No pudo pasar de la fase de grupos, pero en su último encuentro goleó a Camerún por 6 a 1 con cinco goles de Oleg Salenko, quién se convertiría en el goleador del mundial en un sólo partido.

En el 2002 volvieron a la fiesta más grande del fútbol, que por primera vez se celebraba en Asia. Nuevamente la selección de Rusia se topó con dos equipos intratables en aquel mundial: la selección de Japón, quienes eran favoritos por ser locales, y Bélgica que tenían un gran equipo. Rusia no logró pasar de la fase de grupos, sólo le pudo ganar a Túnez.

Después de doce años Rusia vuelve a Mundial y esta vez promete con hacerse de algún palmaré.