Milli Takım 18 yıl sonra Rusya ile karşı karşıya gelecek. Ay-yıldızlılar Rusya ile oynanan 17 maçta 3 galibiyet, 14 mağlubiyet elde etti. Milliler, kalesinde 32 gol görürken, 8 kez Rusya'nın kalesini havalandırdı. Türkiye ile Rusya en son 22 Nisan 1998 tarihinde karşılaştı. Milli takım adına Rusya'ya ilk golü Fenerbahçe futbolcusu Sabih Arca attı. Milli takımın ikinci golünü ise Galatasaray'ın efsane futbolcusu Metin Oktay attı. Ay-yıldızlılar Rusya'ya karşı ilk galibiyeti Moskova'da oynanan özel maçta aldı. Millilerin gollerini 14. dakikada Fevzi Zemzem ve 55. dakikada Ayhan Elmastaşoğlu kaydetti. Ay-yıldızlılar ikinci galibiyetini ise 1975 yılında oynanan Avrupa Şampiyonası Eleme maçında aldı. Milli takım bu maçta Reshko'nun kendi kalesine attığı gol ile 1-0 kazandı. Türkiye ile Rusya arasında oynanan maçların tarihleri ve skorları şöyle: 16 Kasım 1924 - SSCB: 3 - Türkiye: 0 (Özel Maç) 15 Mayıs 1925 - Türkiye: 1 - SSCB: 2 (Özel Maç) 18 Haziran 1961 - SSCB: 1 - Türkiye: 0 (Dünya Kupası Eleme Maçı) 12 Kasım 1961 - Türkiye: 1 - SSCB: 2 (Dünya Kupası Eleme Maçı) 16 Ekim 1966 - SSCB: 0 - Türkiye: 2 (Özel Maç) 15 Ekim 1969 - SSCB: 3 - Türkiye: 0 (Dünya Kupası Eleme Maçı) 16 Kasım 1969 - Türkiye: 1 - SSCB: 3 (Dünya Kupası Eleme Maçı) 2 Nisan 1975 - SSCB: 3 - Türkiye: 0 (Avrupa Şampiyonası Eleme Maçı) 23 Kasım 1975 - Türkiye: 1 - SSCB: 0 (Avrupa Şampiyonası Eleme Maçı) 5 Ekim 1978 - Türkiye: 0 - SSCB: 2 (Özel Maç) 23 Eylül 1981 - SSCB: 4 - Türkiye: 0 (Dünya Kupası Eleme Maçı) 7 Ekim 1981 - Türkiye: 0 - SSCB: 3 (Dünya Kupası Eleme Maçı) 6 Eylül 1984 - Türkiye: 2 - SSCB:1 (U21) (Özel Maç) 10 Mayıs 1989 - Türkiye 0 - SSCB: 1 (Dünya Kupası Eleme Grubu Maçı) 15 Kasım 1989 - SSCB: 2 - Türkiye: 0 (Dünya Kupası Eleme Grubu Maçı) 20 Nisan 1994 - Türkiye: 0 - Rusya: 1 (Özel Maç) 22 Nisan 1998 - Rusya: 1 - Türkiye: 0 (Özel Maç)