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