Jabarkan Euro 2008 dari Tim nasional sepak bola Rusia

Setelah Rusia gagal untuk tampil di putaran final Piala Dunia 2006, Yury Syomin mengundurkan diri beberapa minggu kemudian dan Rusia mulai mencari manajer baru. Jelas bahwa seorang manajer asing akan dibutuhkan karena sebagian besar pelatih Rusia yang terkenal tidak berhasil dengan tim nasional. Pada 10 April 2006, diumumkan bahwa manajer Australia saat itu Guus Hiddink akan memimpin Rusia dalam babak Kualifikasi Euro 2008.

Untuk babak kualifikasi Euro 2008, Rusia masuk ke dalam Grup E dengan Inggris, Kroasia, Israel, Makedonia, Estonia, dan Andorra. Untuk sebagian besar kampanye itu antara Rusia dan Inggris untuk mendapatkan tempat kualifikasi terakhir di belakang Kroasia. Rusia kalah 3-0 dari Inggris, dan dalam pertandingan di Moskow, mereka kebobolan terlebih dahulu oleh Wayne Rooney. Selama babak kedua, Rusia bangkit dari ketertinggalan untuk menang 2-1 berkat Roman Pavlyuchenko yang mencetak dua gol. Pada tanggal 17 November 2007, Rusia menderita kekalahan 2-1 dari Israel untuk menempatkan harapan kualifikasi dalam bahaya, tetapi Rusia masih berhasil lolos satu poin di depan Inggris dengan mengalahkan Andorra 1-0 sementara Inggris kalah 3-2 dari Kroasia.

Dalam turnamen Euro 2008, Rusia tergabung dalam Grup D bersama Swedia dan rival grup Euro 2004 Spanyol dan Yunani. Dalam persiapan laga persahabatan melawan Serbia, striker terkemuka mereka Pavel Pogrebnyak cedera dan akan absen di turnamen itu. Rusia kalah dalam pertandingan pembukaan mereka 4-1 melawan Spanyol di Innsbruck tetapi kemudian mengalahkan Yunani 1-0 dengan gol oleh Konstantin Zyryanov. Game ketiga Rusia mengalahkan Swedia 2-0 melalui gol oleh Roman Pavlyuchenko dan Andrey Arshavin, menghasilkan Rusia maju ke perempat final di tempat kedua di belakang Spanyol. Ini adalah pertama kalinya sejak jatuhnya Uni Soviet, yang membuat Rusia lolos dari babak penyisihan grup turnamen besar.

Di perempat final melawan Belanda, Roman Pavlyuchenko mencetak gol tendangan voli sepuluh menit setelah turun minum. Dengan empat menit tersisa di pertandingan, Ruud van Nistelrooy mencetak gol, membuat skor menjadi 1-1 dan membuat pertandingan berlanjut ke perpanjangan waktu. Tapi Rusia kembali memimpin ketika Andrey Arshavin berlari di sayap kiri dan mengirim umpan silang ke pemain pengganti Dmitri Torbinski, yang memasukkan bola ke gawang. Arshavin kemudian mengalahkan Edwin van der Sar, mengakhiri pertandingan 3-1, dan mengirim Rusia ke semifinal besar pertama mereka sejak pecahnya Uni Soviet. Di semifinal, Rusia sekali lagi berhadapan dengan Spanyol, dan kalah 3-0.

Kualifikasi FIFA World Cup 2010

Rusia maju ke Grup 4 di kualifikasi untuk Piala Dunia FIFA 2010 dan bersaing dengan Jerman, Finlandia, Wales, Azerbaijan dan Liechtenstein. Tim memulai kampanye dengan kemenangan 2-1 atas Wales tetapi pada 11 Oktober kalah 2-1 dari Jerman. Performa Rusia kemudian meningkat, dan dengan menang tandang 3-1 ke Wales pada hari yang sama saat Finlandia bermain imbang 1-1 dengan Liechtenstein, menjamin mereka setidaknya satu tempat play-off tempat. Pertandingan di Stadion Luzhniki melawan Jerman di puncak grup ditonton oleh 84.500 suporter. Miroslav Klose mencetak satu-satunya gol dalam pertandingan tersebut pada menit ke-35, mengirim Jerman ke putaran final di Afrika Selatan dan Rusia ke babak play-off.

Pada 14 November, Rusia menghadapi Slovenia di leg pertama play-off dua leg mereka, di mana mereka menang 2-1 dengan dua gol dari Diniyar Bilyaletdinov. Dalam pertandingan kembali, Rusia kalah 1-0 di Maribor, dan Slovenia lolos ke final dengan aturan gol tandang. Pada 13 Februari 2010, dipastikan bahwa Hiddink akan meninggalkan posisinya sebagai manajer, dengan berakhirnya kontraknya pada 30 Juni.