Setelah gagal lolos ke Piala Dunia di Prancis, Rusia bertekad untuk lolos ke [[:en:UEFA Euro|UEFA Euro 2000]] yang diselenggarakan oleh [[Belgia]] dan [[Belanda]]. [[:en:Anatoliy Byshovets|Anatoliy Byshovets]] ditunjuk sebagai pelatih Rusia, dia membuat sedikit perubahan pada skuat dengan memanggil para pemain dari generasi sebelumnya tetapi memanggil striker [[:en:Aleksandr Panov (pesepakbola)|Aleksandr Panov]]. Rusia tergabung dalam [[:en:Grup 4 Kualifikasi Piala Eropa 2000 UEFA 4|Grup 4]] untuk babak kualifikasi dengan [[:en:France national football team|Prancis]], [[:en:Ukraine national football team|Ukraina]], Islandia, [[:en:Armenia national tim sepak bola|Armenia]], dan [[Tim nasional sepak bola Andorra|Andorra]]. Rusia dan Prancis dianggap sebagai favorit untuk dua tempat teratas dengan Ukraina menjadi pesaing. Rusia memulai pertandingan mereka dengan tiga kekalahan beruntun dari Ukraina, Prancis, dan Islandia. Kesal dengan hasil ini, [[Uni Sepak Bola Rusia|Federasi]] segera memecat Byshovets dan mengangkat kembali Oleg Romantsev sebagai manajer. Pengangkatan kembali Romanstev sebagai manajer membawa perubahan total pada Rusia. Mereka kemudian memenangkan enam pertandingan berikutnya termasuk kemenangan 3–2 atas Prancis di [[Stade de France]]. Dalam [[:en:Rusia v Ukraina (UEFA Euro 2000 kualifikasi)|pertandingan terakhir melawan Ukraina]], kemenangan bagi Rusia akan membuat mereka langsung lolos sebagai juara grup, karena mereka memiliki rekor head-to-head yang identik dengan Prancis (menang 3-2 dan kalah 3-2), sementara mereka hanya memiliki selisih gol yang sedikit lebih unggul. Rusia memimpin 1-0; namun pertandingan berakhir 1-1 setelah kesalahan kiper [[:en:Aleksandr Filimonov|Aleksandr Filimonov]] di akhir pertandingan.<ref>{{YouTube|Po5quGK0vQk|Russia vs Ukraine (09.10.1999) with Filimonov's terrible mistake }}</ref> Russia finished third in the group, failing to qualify for their second major tournament in succession.
===RevivalKebangkitan===
Oleg Romantsev remainedtetap assebagai managermanajer oftim thenasional nationaluntuk team to supervise theirmengawasi [[2002:en:Kualifikasi FIFAPiala WorldDunia Cup qualificationFIFA (UEFA)|qualificationbabak campaignkualifikasi]] tomereka theke [[2002Piala Dunia FIFA World Cup2002]] in Southdi [[Korea andSelatan]] Japan.dan In[[Jepang]]. thePada preliminarybabak stagepenyisihan, RussiaRusia wasberada indi [[2002:en:Kualifikasi FIFAPiala WorldDunia CupFIFA qualification2002 – UEFAGrup GroupUEFA 1|GroupGrup 1]] withdengan [[Slovenia:en:Tim nationalsepak footballbola teamnasional Slovenia|Slovenia]], [[FR Yugoslavia]], and [[SwitzerlandTim nationalnasional footballsepak teambola Swiss|SwitzerlandSwiss]], Faroe[[Kepulauan IslandsFaroe]], anddan Luxembourg[[Luksemburg]]. RussiaRusia weresekali oncelagi againdianggap consideredsebagai thefavorit favouritesuntuk tololos qualifybersama along[[Swiss]] with either Switzerland oratau [[FR Yugoslavia]]. RussiaRusia menyelesaikan finishedkampanye theirmereka campaigndi intempat firstpertama placeuntuk tololos qualifylangsung directlydengan managingmenghasilkan seventujuh winskemenangan, twodua drawsimbang, anddan asatu losskekalahan.
RussiaKemudian wasRusia drawntergabung intodalam [[2002:en:Grup FIFAH|Grup WorldH CupPiala GroupDunia H|GroupFIFA H2002]] withdengan [[BelgiumTim nationalnasional footballsepak bola teamBelgia|BelgiumBelgia]], [[TunisiaTim nationalnasional footballsepak teambola Tunisia|Tunisia]], anddan [[JapanTim nationalnasional footballsepak bola teamJepang|JapanJepang]]. InDalam theirpertandingan first gamepertama, RussiaRusia achievedmeraih akemenangan 2–02-0 victory overatas Tunisia, buttetapi lostkalah theirdalam nextpertandingan matchberikutnya todari JapanJepang 1–01-0, causingmenyebabkan riotskerusuhan tomeletus erupt indi [[MoscowMoskow]].<ref>{{cite news|url=https://www.theguardian.com/football/2002/jun/10/worldcupfootball2002.sport25?commentpage=1|title=Two die in Moscow World Cup rioting|work=[[The Guardian]]|date=10 June 2002|access-date=6 September 2008 | location=London}}</ref> ForUntuk theirpertandingan lastterakhir gamemereka againstmelawan BelgiumBelgia, RussiaRusia neededmembutuhkan ahasil drawimbang tountuk takemembawa themmereka toke thebabak second roundkedua, buttetapi lostmereka 3–2kalah and3-2 wasdan eliminatedtersingkir.
[[File:Georgi Yartsev 2011.jpg|thumb|600px|left|upright|[[:en:Georgi Yartsev|Georgi Yartsev]] managedmelatih RussiaRusia atdi [[Euro 2004]]]]
Romantsev was sacked immediately following the tournament and replaced with [[PFC CSKA Moscow|CSKA]]'s [[Valery Gazzaev]]. His task looked difficult as [[UEFA Euro 2004 qualifying Group 10|Russia's group]] consisted of Switzerland, [[Republic of Ireland]], [[Albania national football team|Albania]], and [[Georgia national football team|Georgia]] with the Irish considered favourites and an improving Swiss side as an increasing threat. Russia began their campaign with home victories against the Republic of Ireland and Albania, but lost their next two games away to Albania and Georgia. Gazzaev was sacked after a disappointing draw with Switzerland in [[Basel]], and [[Georgi Yartsev]] was then appointed manager. He managed to qualify Russia for a [[UEFA Euro 2004 qualifying play-offs|play-off]] against [[Wales national football team|Wales]] after home victories to Switzerland and Georgia. In the first play-off leg, Russia drew 0–0 with Wales in Moscow, but a [[Vadim Evseev]] header gave Russia a 1–0 victory in the away leg in [[Cardiff]] to qualify for [[UEFA Euro 2004|Euro 2004]]. The victory was overshadowed when Russian midfielder [[Yegor Titov]] tested [[Doping in Russia|positive for drugs]]; amidst calls for Russia to be disqualified, Titov was given a one-year ban on 15 February 2004.
Romantsev dipecat segera setelah turnamen dan diganti dengan [[:en:Valery Gazzaev|Valery Gazzaev]] yang merupakan pelatih dari [[:en:PFC CSKA Moscow|CSKA Moskow]]. Tugasnya tampak sulit, karena [[:en:Grup 10 kualifikasi Euro 2004 UEFA|Grup Rusia]] terdiri dari [[Swiss]], [[Republik Irlandia]], [[Tim nasional sepak bola Albania|Albania]], dan [[Tim nasional sepak bola Georgia|Georgia]], dengan Irlandia dianggap sebagai favorit dan Swiss yang membaik sebagai ancaman yang serius. Rusia memulai kampanye mereka dengan kemenangan kandang melawan Republik Irlandia dan Albania, tetapi kalah dalam dua pertandingan tandang berikutnya dari Albania dan Georgia. Gazzaev dipecat setelah hasil imbang yang mengecewakan dengan Swiss di [[Basel]], dan [[:en:Georgi Yartsev|Georgi Yartsev]] kemudian ditunjuk sebagai manajer. Dia berhasil membuat Rusia lolos ke babak [[:en:Play-off kualifikasi Euro 2004 UEFA|play-off]] melawan [[Tim nasional sepak bola Wales|Wales]] setelah kemenangan di kandang atas Swiss dan Georgia. Di leg pertama babak play-off, Rusia bermain imbang 0-0 dengan Wales di Moskow, tetapi sundulan dari [[:en:Vadim Evseev|Vadim Evseev]] memberikan Rusia kemenangan 1-0 di leg tandang yang dilaksanakan di [[Cardiff]] untuk lolos ke [[UEFA]] Euro 2004. Kemenangan itu dibayangi ketika gelandang Rusia [[:en:Yegor Titov|Yegor Titov]] diuji test doping dan akhirnya [[:en:Doping di Rusia|positif narkoba]]; di tengah seruan agar Rusia didiskualifikasi, Titov diberi larangan satu tahun pada 15 Februari 2004.
Russia were drawn in [[UEFA Euro 2004 Group A|Group A]] with hosts [[Portugal national football team|Portugal]], [[Spain national football team|Spain]], and Greece. They were not among the favourites to progress and tournament preparations were hampered by injuries to defenders [[Sergei Ignashevich]] and Viktor Onopko.<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/russia/3769683.stm|title=Russian Onopko ruled out|work=[[BBC Sport]]|date=2 June 2004|access-date=8 July 2012 | location=London}}</ref> Russia started their tournament against Spain but a late goal from [[Juan Carlos Valerón]] put Russia on the brink of another group stage elimination.<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/russia/3788007.stm|title=Mostovoi blames coach|work=[[BBC Sport]]|date=12 June 2004|access-date=8 July 2012 | location=London}}</ref> Four days later, Russia became the first team officially eliminated after a 0–2 defeat to Portugal.<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/3787459.stm.stm|title=Russia 0–2 Portugal|work=[[BBC Sport]]|date=16 June 2004|access-date=8 July 2012 | location=London}}</ref> The final game of the group resulted in a surprising 2–1 victory over [[UEFA Euro 2004 Final|eventual champions]] Greece with [[Dmitri Kirichenko]] scoring one of the fastest goals of the tournament.<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/3787477.stm|title=Russia 2–1 Greece|work=[[BBC Sport]]|date=20 June 2004|access-date=8 July 2012 | location=London}}</ref> ▼
▲Russia wereRusia drawntergabung indalam [[ UEFA Euro 2004 Group:en:Grup A| GroupGrup A Euro 2004 UEFA]] withdengan tuan hostsrumah [[ PortugalTim nationalnasional footballsepak teambola Portugal|Portugal]], [[ SpainTim nationalnasional footballsepak teambola Spanyol| SpainSpanyol]], anddan Greece[[Yunani]]. TheyMereka werebukan notsalah amongsatu thetim favouritesfavorit tountuk progressmaju anddan tournamentpersiapan preparationsturnamen wereterhambat hamperedoleh bycedera injuriesyang todialami defenderspemain bertahan mereka yaitu [[ :en:Sergei Ignashevich|Sergei Ignashevich]] anddan Viktor Onopko.<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/russia/3769683.stm|title=Russian Onopko ruled out|work=[[BBC Sport]]|date=2 June 2004|access-date=8 July 2012 | location=London}}</ref> RussiaRusia startedmemulai theirturnamen tournamentmereka againstmelawan SpainSpanyol buttetapi agol latetelat goal fromdari [[ :en:Juan Carlos Valerón ]]|Juan putCarlos RussiaValerón]] onmenempatkan theRusia brinkdi ofambang anothereliminasi grouppenyisihan stagegrup eliminationlainnya.<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/russia/3788007.stm|title=Mostovoi blames coach|work=[[BBC Sport]]|date=12 June 2004|access-date=8 July 2012 | location=London}}</ref> FourEmpat dayshari laterkemudian, RussiaRusia becamemenjadi thetim firstpertama teamyang officiallyresmi eliminatedtersingkir aftersetelah akalah 0–20-2 defeat todari [[Portugal ]].<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/3787459.stm.stm|title=Russia 0–2 Portugal|work=[[BBC Sport]]|date=16 June 2004|access-date=8 July 2012 | location=London}}</ref> ThePertandingan finalterakhir gamegrup ofmenghasilkan thekemenangan groupmengejutkan resulted2-1 in a surprising 2–1 victory overatas [[ UEFA Euro 2004 Final|eventual championsYunani]] Greece withdengan [[ :en:Dmitri Kirichenko|Dmitri Kirichenko]] scoring one of themencetak fastestsalah goalssatu ofgol thetercepat tournamentturnamen.<ref>{{cite news|url=http://news.bbc.co.uk/sport2/hi/football/euro_2004/3787477.stm|title=Russia 2–1 Greece|work=[[BBC Sport]]|date=20 June 2004|access-date=8 July 2012 | location=London}}</ref>
In the [[2006 FIFA World Cup qualification (UEFA)|2006 World Cup qualifying tournament]], Russia was drawn into [[2006 FIFA World Cup qualification – UEFA Group 3|Group 3]] with Portugal, [[Slovakia national football team|Slovakia]], [[Estonia national football team|Estonia]], [[Latvia national football team|Latvia]], Luxembourg, and [[Liechtenstein national football team|Liechtenstein]]. Russia began qualification with a 1–1 draw against Slovakia on 4 September 2004 in Moscow and then beat Luxembourg 4–0, but suffered a 7–1 defeat against Portugal in [[Lisbon]], which remains Russia's worst defeat. Victories against Estonia and Liechtenstein seemed to put them back on track, but a 1–1 draw with Estonia on 30 March 2005 in [[Tallinn]] was a major disappointment which saw the end of Georgi Yartsev's reign. Under new manager [[Yury Syomin (footballer)|Yury Syomin]], Russia were able to rekindle their hopes with a 2–0 win against Latvia before a 1–1 draw in [[Riga]] on 17 August 2005. Russia seemed to redeem themselves with victories against Liechtenstein, Luxembourg and a 0–0 draw against Portugal. In their final game, Russia needed to win against Slovakia in [[Bratislava]]. After a 0–0 draw, Slovakia advanced to the [[2006 FIFA World Cup qualification – UEFA Second Round|play-offs]] above Russia on goal difference.
Dalam [[:en:Kualifikasi Piala Dunia FIFA 2006 (UEFA)|babak kualifikasi Piala Dunia 2006]], Rusia masuk ke dalam [[:en:Kualifikasi Piala Dunia FIFA 2006 – Grup UEFA 3|Grup 3]] dengan [[Portugal]], [[Tim nasional sepak bola Slovakia|Slovakia]], [[Tim nasional sepak bola Estonia|Estonia]], [[Tim nasional sepak bola Latvia|Latvia]], [[Luksemburg]], dan [[Tim nasional sepak bola Liechtenstein|Liechtenstein]]. Rusia memulai babak kualifikasi mereka dengan hasil imbang 1-1 melawan Slovakia pada 4 September 2004 di Moskow dan kemudian mengalahkan Luksemburg 4–0, tetapi menderita kekalahan 7-1 melawan Portugal di [[Lisbon]], yang tetap menjadi kekalahan terburuk Rusia. Kemenangan melawan Estonia dan Liechtenstein tampaknya membuat mereka kembali ke jalurnya, tetapi hasil imbang 1-1 dengan Estonia pada tanggal 30 Maret 2005 di [[Tallinn]] merupakan kekecewaan besar yang akhirnya menjadi akhir kepelatihan Georgi Yartsev. Di bawah manajer baru [[:en:Yury Syomin (pesepakbola)|Yury Syomin]], Rusia mampu menghidupkan kembali harapan mereka dengan kemenangan 2-0 melawan Latvia sebelum hasil imbang 1-1 di [[Riga]] pada 17 Agustus 2005. Rusia tampaknya menebus diri mereka dengan kemenangan melawan Liechtenstein, Luksemburg dan hasil imbang 0-0 melawan Portugal. Dalam pertandingan terakhir mereka, Rusia harus menang melawan Slovakia di [[Bratislava]]. Setelah bermain imbang 0-0, Slovakia melaju ke babak [[:en:Kualifikasi Piala Dunia FIFA 2006 – Putaran Kedua UEFA|play-off]] di atas Rusia dengan selisih gol.
===Euro 2008===
|