Lokomotiv reached the Cup Winners' Cup semi-final twice, in 1997–98 and 1998–99. The club also played in the UEFA Champions League for the 2002–03 and 2003–04 seasons, progressing past the group stage in the latter only to fall to eventual finalists AS Monaco in the Round of 16. They qualified for the group stages again for the 2019-20 season. They won the Russian PL 3 times and 3 times the Soviet First League.