Jabarkan 1997–99 dari Tim nasional sepak bola Rusia

Setelah Euro 96, Boris Ignatyev ditunjuk sebagai pelatih timnas dan memenuhi syarat untuk ikut serta dalam Piala Dunia FIFA 1998 di Prancis, dia mempertahankan para pemain dari Euro 96 seperti Viktor Onopko, Aleksandr Mostovoi, dan Valeri Karpin. Pada babak kualifikasi, Rusia berada di Grup 5 dengan Bulgaria, Israel, Siprus, dan Luksemburg. Rusia dan Bulgaria dianggap sebagai dua pesaing utama untuk lolos dari grup dengan Israel dianggap sebagai ancaman kecil. Rusia memulai pertandingan dengan dua kemenangan melawan Siprus dan Luksemburg dan dua hasil imbang melawan Israel dan Siprus. Mereka melanjutkan dengan kemenangan melawan Luksemburg dan Israel. Rusia menderita satu-satunya kekalahan kampanye mereka dengan kekalahan 1-0 dari Bulgaria. Mereka mengakhiri babak kualifikasi dengan kemenangan 4-2 dalam pertandingan kembali atas Bulgaria dan lolos ke babak play-off. Di babak play-off, Rusia bermain imbang dengan Italia. Di leg pertama Rusia bermain imbang 1-1. Di leg tandang, Rusia dikalahkan 1-0 dan gagal lolos ke Piala Dunia.

Setelah gagal lolos ke Piala Dunia di Prancis, Rusia bertekad untuk lolos ke UEFA Euro 2000 yang diselenggarakan oleh Belgia dan Belanda. Anatoliy Byshovets ditunjuk sebagai pelatih Rusia, dia membuat sedikit perubahan pada skuat dengan memanggil para pemain dari generasi sebelumnya tetapi memanggil striker Aleksandr Panov. Rusia tergabung dalam Grup 4 untuk babak kualifikasi dengan Prancis, Ukraina, Islandia, Armenia, dan 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, 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 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 Aleksandr Filimonov di akhir pertandingan. Russia finished third in the group, failing to qualify for their second major tournament in succession.