Professionaalne Venemaa jalgpalliklubi, mille hetkeomanik on Venemaa Raudteed (mis on riiklik organisatsioon).
Asutati 1922. aasta 23. juulil. Algusest peale on klubi esindanud nö. Nõukogude raudteelasi.
Saavutused teemaalustamise ajaks:
Kolmekordne Venemaa meister
Kahekordne NSVL karikavõitja
Seitsmekordne Venemaa karika võitja
Kahekordne Venemaa superkarika võitja
Kaks korda on osaletud Cup Winners Cup poolfinaalides + korra Meistrite Liiga 1/8 finaalis, kus kaotati võõrsilväravaga Monacole, kes hiljem finaalis Portole alla jäi.
Kahtlemata on klubi suurimaks legendiks hetkeloots Yuri Semin, kellega seostuvad ka kõik kaasaja saavutused. Venemaa ajastust on Lokomotiv ilma Seminita saanud vaid ühe karika.
Suurimateks legendideks läbi ajaloo on olnud Dmitri Loskov (kõige enam kohtumisi Lokomotivi särgis), Vladimir Maminov, Sergei Ovchinnikov, Sergei Gurenko, Yuri Drozdov, Igor Chugainov, Oleg Pashinin.