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