Футбольный клуб московского "Локомотива" ведет свою историю с 1923 г., когда был образован Клуб им. Октябрьской революции (КОР), объединивший сильнейших футболистов Казанской и других железных дорог Московского узла. В конце 20-х и начале 30-х годов КОР постоянно фигурирует в числе сильнейших футбольных коллективов Москвы, многие его представители (в частности, центровая тройка нападения первой команды КОРа Чеснов – Загрядский – Дементьев, левый край Холин) входят в состав сборных команд Москвы.
В 1935 г., когда было создано Добровольное спортивное общество железнодорожников "Локомотив", в его футбольную команду, представляющую столицу, вошли лучшие игроки КОРа, а также ряд других сильных профсоюзных футболистов: Гранаткин, Ильин, Соколов, Теренков, Жуков, Гвоздков.
Московский "Локомотив" матчем с динамовцами Ленинграда 22 мая 1936 г. открыл розыгрыш первого клубного чемпионата СССР по футболу. В этом турнире железнодорожники победили ЦДКА (3:0), ленинградскую "Красную зарю" (2:1) и проиграли динамовцам Москвы (1:3), Киева (0:2), Ленинграда (1:3) и московскому "Спартаку" (0:2). В итоге заняли 5-е место, опередив обе ленинградские команды.
В осеннем чемпионате того же года "Локомотив" поднялся на ступеньку выше, вновь опередив обе ленинградские команды, киевское "Динамо" и ЦДКА. Впереди были лишь московские "Спартак", "Динамо" (у него "Локомотив" выиграл – 2:1) и тбилисское "Динамо". От чемпиона "Локомотив" отстал лишь на два очка, а от второго и третьего призеров – на очко.
Но самого большого своего успеха "Локомотив" добился в перерыве между двумя чемпионатами страны 1936 г., став первым обладателем Кубка СССР. На старт этих соревнований 18 июля 1936 г. вышли 83 команды. Среди сильнейших отсутствовали московское и киевское "Динамо". На пути к финалу "Локомотив" победил "Динамо" (Кунгур) – 7:0, "Динамо" (Харьков) – 1:0, "Спартак" (Ленинград) – 3:0, "Сельмаш" (Харьков) – 2:1 и "Красную зарю" (Ленинград) – 5:0. 28 августа в финале встретились "Локомотив" и тбилисское "Динамо". Стоит привести отчет об этом матче:
"Первый свисток. Первый удар по мячу.
"Динамо" рванулось вперед. Вратарь москвичей Разумовский неуверенно выбежал. Защита "Локомотива" ликвидировала напряженный момент. "Динамо" наседает.
Шесть раз тбилисцы бьют мимо ворот. Лишь на 8-й минуте вратарь Тбилиси Дорохов берет мяч от Лаврова. На 18-й минуте прорывается правый край "Локомотива" Семенов. В 12 метрах от ворот он передает мяч влево, и Соколов сильным ударом забивает первый гол.
Через минуту Дорохов берет мяч от Семенова и выбивает в центр. Мяч подхватывает Пайчадзе, он несется вперед и с 8 метров сильно бьет по мячу. Но... мяч проходит в нескольких сантиметрах от штанги. "Локомотив" ведет игру очень продуманно, показывая высокий класс в защите. Особенно хорошо играл бек Андреев и правый хавбек Максимов. На 24-й минуте левый край москвичей Теренков хорошо проходит к воротам "Динамо" и передает мяч Лаврову. Тот резко бьет в ворота. Дорохов не успевает реагировать на удар. "Локомотив" ведет игру со счетом 2:0. Преимущество москвичей очевидно. Лишь с 42-й минуты "Динамо" проводит серию бурных атак, бьет 4 корнера подряд. Но на щите тбилисцев по-прежнему "0".
Так кончается первый тайм.