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