Почти десятилетие заставлял говорить о себе спаянный ансамбль московских железнодорожников. Но, как это нередко бывает в футболе, без постоянного притока свежих сил и он не смог выступать на стабильно высоком уровне. Из "Локомотива" сильнейшие его футболисты уходили в другие коллективы. В ЦСКА ушел Апухтин, затем Бубукин, в киевское "Динамо" – Ковалев, в "Спартак" – Маслаченко. Подходящей смены им так и не нашлось. Вот почему в 60-е годы "Локомотив" начал постепенно сдавать позиции.

В 1952 г. "Локомотив" во второй раз в своей истории вернулся в высшую лигу. И, как оказалось, надолго. Правда, в первый год занял скромное 9-е место. Но уже в следующем сезоне у руля команды стал опытный наставник, бывший тренер ЦДКА – ЦДСА Борис Аркадьев.

Первый послевоенный чемпионат страны оказался для футболистов "Локомотива" неудачным: команда заняла последнее, 12-е место в классе А и выбыла из группы сильнейших. В составе команды оставались игравшие в ней до войны Николай Рожнов, Виктор Лахонин, Сергей Лысов и Михаил Степанов. В сезоне 1945 г. в "Локомотиве" играл будущий выдающийся хоккейный тренер Николай Эпштейн и известный полузащитник московского "Торпедо" конца 40-х – начала 50-х годов Юрий Чайко. Тренировал "Локомотив" Михаил Сушков.

В эти годы московский "Локомотив" в чемпионатах страны неизменно демонстрировал хорошую игру, монолитность и стабильность всех своих линий. Это подтверждалось и солидными результатами в чемпионатах страны: в 1937 г. – 6-е место, в 1938-м–8-е. в 1939-м– 5-е, в 1940-м – 6-е. В турнирах 1936–1940 гг. лишь московский "Спартак" и тбилисское "Динамо" постоянно занимали места выше "Локомотива". Но и они в эти годы теряли очки в матчах с железнодорожниками Москвы.

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