Основан 23 июля 1922 года. Один из старейших футбольных клубов России, ведущий свою историю с момента основания «Казанки» при Московско-Казанской железной дороге, затем неоднократно менявший своё название
Один из лидеров «Локомотива» 90-х Александр Смирнов (141 матч и 24 гола) специально для Rusfootball.infо прокомментировал затянувшуюся паузу с назначением нового главного тренера «железнодорожников».
Бывший футболист ЦСКА Олег Корнаухов раскритиковал отсутствие официальных заявлений "Локомотива" по ситуации с главным тренером Михаилом Галактионовым.