Футбольный клуб московского "Локомотива" ведет свою историю с 1923 г., когда был образован Клуб им. Октябрьской революции (КОР), объединивший сильнейших футболистов Казанской и других железных дорог Московского узла. В конце 20-х и начале 30-х годов КОР постоянно фигурирует в числе сильнейших футбольных коллективов Москвы, многие его представители (в частности, центровая тройка нападения первой команды КОРа Чеснов – Загрядский – Дементьев, левый край Холин) входят в состав сборных команд Москвы. В 1935 г., когда было создано Добровольное спортивное общество железнодорожников "Локомотив", в его футбольную команду, представляющую столицу, вошли лучшие игроки КОРа, а также ряд других сильных профсоюзных футболистов: Гранаткин, Ильин, Соколов, Теренков, Жуков, Гвоздков.