Reprezentacija Rusije je naslednica reprezentacije Sovjetskog Saveza. Fudbalski savez Rusije (Sovjetskog Saveza) je član FIFA od 1946. godine, a član UEFA od 1954. godine. SSSR samo dva puta nije uspeo da se kvalifikuje za Svetsko prvenstvo u fudbalu.