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