Найвищим досягненням збірної став вихід до 1/2 фіналу на чемпіонаті Європи 2008, (з 1984 року на чемпіонатах Європи матч за третє місце не проводиться). До цього успіху її привів нідерландський тренер Гус Гіддінк, який очолив команду перед початком циклу. У попередніх розіграшах (починаючи від розпаду СРСР) збірна Росії або взагалі не потрапляла на чемпіонати світу та Європи (не зумівши пройти відбірний турнір, або поступившись у стикових матчах), або покидала чемпіонат на етапі групового турніру.
Вперше російський футбол був представлений на міжнародній арені в 1912 році на V Літніх Олімпійських іграх у Стокгольмі, де виступала збірна Російської імперії. У змаганнях команда провела два матчі, поступившись у першому з них збірній Фінляндії в 1/4 фіналу з рахунком 1:2. У так званому «втішному» турнірі російська збірна програла збірній Німеччини з рахунком 0:16, і ця поразка залишається найбільшою в історії російського футболу на міжнародному рівні.
Після розпаду Російської імперії утворився Радянський Союз, який був представлений на міжнародній арені збірною СРСР. А в 1992 році після розпаду СРСР на чемпіонаті Європи виступала команда СНД, яка керувалась Федерацією футболу СРСР. Після цього чемпіонату остання припинила своє існування, і збірна Росії стала виступати як повноцінний член УЄФА.