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