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