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