Основан 23 июля 1922 года. Один из старейших футбольных клубов России, ведущий свою историю с момента основания «Казанки» при Московско-Казанской железной дороге, затем неоднократно менявший своё название
Защитник "Локомотива" Марк Мампасси рассказал, как его команде удалось сравнять счет во втором тайме матче 29 тура РПЛ с "Динамо" (3:3) после отставания в два мяча.