En el Mundial 2003 pasaron a cuartos de final como segundo, camisetas de fútbol baratas tras ganar a Australia (2-1) y Ghana (3-0) y perder contra China (1-0). En cuartos Alemania le endosó un 7-1. Es la última vez que superaron una primera fase hasta la fecha. Debutó en el Mundial en 1999, tras eliminar a Finlandia en la repesca. En la Eurocopa 2001 Rusia cayó en la primera fase con un empate (1-1 contra Inglaterra) y dos derrotas (5-0 contra Alemania y 1-0 contra Suecia). Tras perder 2-1 contra Noruega, vigente campeón, golearon a Japón (5-0) y a Canadá (4-1). En cuartos de final perdieron 2-0 contra China.
