Расцвет команды пришелся на середину 50-х годов минувшего столетия. Тот период характеризуется тем, что в «Локомотиве» благодаря покровительству Минтранспорта удалось собрать целую плеяду выдающихся игроков. В их числе — В. Бубукин, В. Маслаченко, В. Соколов. К «железнодорожникам» примкнул именитый тренер Борис Аркадьев, сумевший вывести подшефных на новые высоты. Сначала «Локо» взял Кубок СССР-1957. Увы, бронзовые медали чемпионата при равном количестве очков достались «Спартаку», имевшему лучшую разницу мячей.



Под руководством наставника Евгения Елисеева «Локомотив» впервые завоевал «серебро» в 1959-м. «Красно-зеленые» не признавали авторитетов, им было по силам разгромить любого соперника. Но пришедший на смену успехам игровой кризис перечеркнул яркую эпоху: в 1963-м москвичи спикировали в Первую лигу

Вторая великая эпоха в жизни «Локо» пришлась на конец 1990-х — первую половину двухтысячных, когда «железнодорожники» завоевали статус флагмана российского футбола. Творцами той команды стали работавшие в дуэте тренеры Ю. Семин и В. Эштреков, пользующиеся полной поддержкой президента «Локомотива» В. Филатова. Помимо двух золотых медалей, нескольких национальных Кубков и ряда достижений попроще «красно-зеленые» регулярно участвовали в международных турнирах. Так, в 1998-м и 1999-м «железнодорожники» «доезжали» до стадии полуфинала КОК.