Lokomotiv har vunnet det russiske seriemesterskapet tre ganger (2002, 2004 og 2018), og den russiske cupen ni ganger (1996, 1997, 2000, 2001, 2007, 2015, 2017, 2019 og 2021). Den sovjetiske cupen ble vunnet i 1936 og 1957.