Meskipun menjadi anggota FIFA sejak 1912 (sebagai Uni Soviet sebelum 1990), Rusia pertama kali memasuki Piala Dunia FIFA pada tahun 1958. Mereka lolos ke turnamen total 11 kali, dengan hasil terbaik mereka adalah finis di posisi keempat pada tahun 1966. Rusia telah menjadi anggota UEFA sejak tahun 1954. Mereka memenangkan edisi pertama Kejuaraan Eropa pada tahun 1960 dan menjadi runner-up pada tahun 1964
Tahun 1972 dan 1988. Sejak pembubaran Uni Soviet, hasil terbaik Rusia adalah pada tahun 2008, ketika tim memenangkan medali perunggu.