Fue fundado el 23 de julio de 1923 como Club de la Revolución de octubre (debido a la Revolución Rusa), pero en 1931 se cambió el nombre a Kazanka (Moskovskaya-Kazanskaya Zh.D), y posteriormente a Lokomotiv en 1936.