Al rond de eeuwwisseling werd er gevoetbald inSint-Petersburg, maar een echte nationale voetbalbond werd pas in 1912 opgericht. De eerste interland werd gespeeld op 30 juni 1912 tegen hetGrootvorstendom Finland en werd met 2–1 verloren. Deze wedstrijd werd gespeeld op deOlympische Spelen in Stockholm. In principe was het echter nog geen officiële interland, daar Finland op dat moment nog deel uitmaakte van hetRussische keizerrijk. Als verliezer mocht Rusland nog deelnemen aan het troosttoernooi en trof daarDuitsland. Het werd maar liefst 16–0 voor de Duitsers, waarvan tien goals van de voet vanGottfried Fuchs.
In 1910 speelde Rusland al eens tegen Bohemen, maar deze wedstrijd, die ze met 5–4 wonnen wordt niet als officieel beschouwd door deFIFA. Er werden wedstrijden gepland tegen Duitsland en Frankrijk in 1915, maar door het uitbreken van deEerste Wereldoorlog werden deze geschrapt. In 1923 werd het elftal opgevolgd door hetvoetbalelftal van de Sovjet-Unie.
Na de ontmanteling van de Sovjet-Unie ging Rusland verder als onafhankelijke staat. De eerste officiële interland na deEK-eindronde 1992 inZweden, waar Rusland nog deel uitmaakte van hetGemenebest van Onafhankelijke Staten, werd gespeeld op 16 augustus 1992 inMoskou. Tegenstander wasMexico, dat met 2-0 werd verslagen dankzij doelpunten vanValeri Karpin (strafschop) enDmitriy Popov. De eerste jaren vanaf 1992 waren niet al te succesvol. Twee keer werd het WK gehaald en twee keer het EK, maar verder dan de eerste ronde kwamen de Russen nooit. In 2006 werd deNederlandse trainerGuus Hiddink benoemd tot bondscoach (met oud-FeyenoorderIgor Kornejev als zijn assistent) met als doel het Russische voetbal groots op de kaart te zetten. De Russen behaalden in dekwalificatiereeks voor het EK 2008 inOostenrijk enZwitserland de tweede plaats achterKroatië waardoor ze zich, ten koste vanEngeland, voor de EK-eindronde plaatsten. Op dat toernooi bereikten ze de halve finale doorNederland in de kwartfinale te verslaan. De finale haalde het elftal niet; de latere kampioenSpanje was met 3–0 te sterk. Op 13 februari 2010 maakte Hiddink bekend te stoppen als bondscoach van Rusland. Zijn in de zomer aflopende contract werd niet verlengd. "Na een zeer prettig gesprek met de nieuwe bondsvoorzitter is besloten dat we na het aflopen van mijn contract op 30 juni uit elkaar gaan", verklaarde Hiddink in zijn column in dagbladDe Telegraaf.[1] Onder leiding van Hiddink wist Rusland zich vervolgens niet te plaatsen voor hetWK voetbal 2010 inZuid-Afrika.
Rusland, de organisator van het volgende WK voetbal in 2018, blameerde zichzelf in 2014 opnieuw bij de wereldtitelstrijd. Ook bij het derde optreden wist de ploeg de eerste ronde niet te overleven. In de laatste groepswedstrijd op26 juni hieldAlgerije de selectie van bondscoachFabio Capello in Curitiba, Brazilië op 1–1.[2] Met vier punten verzekerde deNoord-Afrikaanse ploeg zich achter België van de tweede plaats, goed voor een duel metDuitsland in de achtste finales.
Capello vertrouwde na de voorgaande nederlaag tegenBelgië (1–0) nog volledig op de goede afloop in groep H. "We hoeven alleen van Algerije te winnen", merkte hij nuchter op. Capello gaf tegen Algerije tien basisspelers van het duel met België opnieuw zijn vertrouwen.
Na de roemloze uitschakeling liet Capello weten graag aan te willen blijven als bondscoach van Russische nationale ploeg.[3] De Italiaanse trainer hoopte dat hij van zijn meerderen de kans zou krijgen om bij het WK in 2018 in Rusland revanche te nemen voor de vroegtijdige eliminatie inBrazilië. "De mensen die de leiding hebben, moeten hierover beslissen. Maar ik denk dat ik het tot nu toe goed heb gedaan", zei hij na het duel tegen Algerije. De dan 68-jarige Capello had op dat moment nog een contract tot 2018. In 2015 kreeg Capello echter alsnog zijn congé.
Omdat Rusland gastheer was van hetWK voetbal 2018 was de nationale selectie automatisch geplaatst voor de eindronde in eigen land. BondscoachStanislav Tsjertsjesov mikte op minimaal een plaats in de achtste finales, verkondigde hij in een gesprek met fans via het netwerkVKontakte, de Russische variant vanFacebook, op30 januari2018.[4] "We moeten de eerste ronde doorkomen, we willen een waardige gastheer zijn", aldus Tsjertsjesov, die met zijn team veel kritiek te verduren kreeg. Bij deFIFA Confederations Cup 2017, de generale repetitie voor het WK, werden de Russen in de groepsfase uitgeschakeld. De coach benadrukte dat het thuisvoordeel je nog geen kanshebber maakt. "Maar het is logisch dat de fans willen dat je zo ver mogelijk komt." Rusland was ingedeeld in groep A, samen met Saoedi-Arabië, Egypte en Uruguay. In de openingswedstrijd, op donderdag14 juni, wist de ploeg met maar liefst5–0 te winnen van het zwak spelendeSaoedi-Arabië, onder meer door twee treffers van invallerDenis Tsjerysjev.[5]Die zege betekende de grootste overwinning in een openingswedstrijd van een WK-eindronde ooit. Na een 3–1 overwinning op Egypte en een 0–3 verlies tegen Uruguay ging Rusland naar de volgende ronde. Hier wachtteSpanje, maar Rusland wist Spanje na verlengingen op 1–1 te houden en wist de strafschoppenreeks zelfs te winnen. In de kwartfinale tegenKroatië waren er ook strafschoppen nodig nadatMario Fernandes, met nog vijf minuten te gaan, het in de tweede verlenging 2–2 wist te maken. Deze keer verloor Rusland.
Na het succesvolle WK, waarin de kwartfinale pas het eindstation bleek, begon voor Rusland de eerste editie van deUEFA Nations League. In een poule in divisie B met Zweden en Turkije werd Rusland tweede achter de Scandinaviërs. Zweden had een beter doelsaldo (+2 om +1) en promoveerde naar divisie A. In dekwalificaties voor het EK 2020 werd de tweede plek in de groep behaald achter de ongenaakbare Belgen en Rusland was daarmee gekwalificeerd. Rusland won alle wedstrijden tegen de overige tegenstanders in de poule: Schotland, Cyprus, Kazachstan en San Marino. Het EK, waarbij Sint-Petersburg met hetKrestovskistadion een van de speelsteden is, werd door decoronapandemie naar 2021 verschoven. Voor detweede editie van de UEFA Nations League was Rusland het hoogst geklasseerde land in divisie B en daarmee groepshoofd. Echter kregen de Russen het in een poule met Hongarije, Servië en Turkije voor de tweede maal niet voor elkaar om te promoveren naar divisie A. Ze eindigden tweede achter de Hongaren.