Avrupa arenasında daha önce Rus takımlarından sadece CSKA Moskova ile UEFA Şampiyonlar Ligi'nde karşı karşıya gelen sarı-lacivertliler, 1'er galibiyet ve beraberlik aldı. Moskova'da rakibi ile 2-2 berabere kalan Fenerbahçe, İstanbul'da 3-1 kazanmıştı.
Spartak Moskova, 1993-1994 sezonunda UEFA Şampiyonlar Ligi'nde karşı karşıya geldiği Galatasaray'a karşı 0-0'lık beraberlik ve 2-1'lik galibiyet elde etmişti.

