Rus ekibi Kupa Galipleri Kupası'nda ise üst üste 2 kez yarı final (1997-98 ve 1998-99) oynadı. Ligde şampiyonluk yaşayamayan Lokomotiv 2 kez SSCB Kupası'nı, 4 kez Rusya Kupası'nı kazanma başarısı gösterdi. Teknik direktörlüğünü Yuri Semine'nin yaptığı Lokomotiv bu sezon hem Avrupa hem de ligde iddialı. Kadrosunu Ganalı Baba Adamu ile Brezilyalı Julio Cesar ile güçlendirdi. Kadrosunda 2'şer G.Afrikalı ve Yugoslav, 1'er de Gürcü, Nijeryalı, Belarus, Ganalı, Slovak ve Brezilyalı, 8 ülkeden 10 yabancı var. J.Cesar, Nijeryalı Obiorah, Loskov, Pimenov, Buznikin Lokomotiv'in yıldız isimleri. Rusya Ligi'nde geçen sezonu 2. bitiren Lokomotiv, Şampiyonlar Ligi 3. eleme turunda Avusturya'nın GAK'ı 3-3 ve 2-0'lık skorlarla eledi. Lokomotiv Moskova 1997-98 Kupa Galipleri Kupası 2. turunda Kocaelispor ile eşleşmiş ve 0-0 ile 2-1'lik skorlarla temsilcimizi elemişti. Rus takımı 2000-01 sezonunda da Şampiyonlar Ligi ön elemesinde Beşiktaş ile eşleşti. Beşiktaş, Lokomotiv'i 3-0 ve 3-1'lik skorlarla eledi.Rusya Ligi'nde 22. hafta sonunda 49 puanla ilk sıradaki L.Moskova, Şampiyonlar Ligi'nde bugüne kadar geçen sezonki ilk tur grubunda elde ettiği 3'üncülükten öteye geçemedi.