12 августа 1923 года был создан спортивный клуб «Казанка» в системе профсоюза железнодорожников. Вскоре он получил название КОР – Рабочий клуб имени Октябрьской Революции. 10 августа 1927 года состоялся первый международный матч КОРа. В Норвегии команда выиграла у рабочей сборной Осло – 6:0. В 1936 году создано спортивное общество "Локомотив". С этого момента и начинается история Локомотива.
22 мая 1936г. «Локомотив» стал участником первого матча первого клубного чемпионата СССР. В Ленинграде железнодорожники одержали верх над местным «Динамо» -- 3:1. Первый гол в чемпионатах страны забил форвард «Локомотива» Виктор Лавров. Цвета команды в том историческом матче защищали: Валентин Гранаткин, Иван Андреев, Илья Гвоздков, Виталий Стрелков, Михаил Жуков, Алексей Столяров, Василий Сердюков, Алексей Соколов, Николай Михеев, Виктор Лавров, Александр Семенов. 28 августа того же года «Локомотив» стал первым обладателем Кубка СССР, обыграв в финале «Динамо» (Тбилиси) – 2:0. Авторами победных голов были Алексей Соколов Виктор Лавров. Состав команды выглядел так: Николай Разумовский, Иван Андреев, Илья Гвоздков, Дмитрий Максимов, Михаил Жуков, Виталий Стрелков, Александр Семенов, Алексей Соколов, Николай Ильин, Виктор Лавров, Петр Теренков.
В 1943 году звание заслуженного мастера спорта присвоено вратарю «Локомотива» Валентину Гранаткину, а в 1950 заслуженными мастерами спорта стали игроки «Локомотива» Михаил Антоневич, Виктор Лахонин, Василий Панфилов и главный тренер Гавриил Дмитриевич Качалин.
26 октября 1957 года «Локомотив» вновь становится обладателем Кубка СССР, взяв в финале верх над столичным «Спартаком» - 1:0. Автором победного гола стал Валентин Бубукин. Состав команды в этом матче был таким: Владимир Маслаченко, Евгений Рогов, Геннадий Забелин, Александр Климачев (Иван Черников), Юрий Ковалев, Иван Моргунов, Игорь Зайцев, Валентин Бубукин, Виктор Соколов, Виктор Ворошилов, Борис Абрамов. Главным тренером «Локомотива» был Борис Андреевич Аркадьев. 8 ноября 1959 г. «Локомотив» становится обладателем серебряных медалей чемпионата СССР. В составе призеров были: Владимир Маслаченко, Евгений Рогов, Иван Моргунов, Александр Климачев, Виталий Артемьев, Юрий Ковалев, Игорь Зайцев, Валентин Бубукин, Виктор Соколов, Виктор Ворошилов, Александр Парченко. Главным тренером «Локомотива» был Евгений Иванович Елисеев. 1 июня 1960 года в Москве «Локомотив» побеждает английский клуб «Шеффилд уэнсдей» - 3:2. Два гола в ворота гостей забил Виктор Ворошилов. 21 марта 1974 года «Локомотив» стал победителем Кубка международного спортивного союза железнодорожников, обыграв в финале «Локомотив» (София). В 1975 г. «Локомотив» занял первое место в турнире по мини-футболу на приз еженедельника «Неделя», опередив все другие московские клубы. 3 июля 1976 г. «Локомотив» во второй раз выиграл Кубок международного спортивного союза железнодорожников, со счетом 5:1 победив в финале на поле соперников «Локомотив» (Кошице) из Чехословакии. В 1979 г. «Локомотив» в третий раз выигрывает Кубок международного спортивного союза железнодорожников. 1 июля 1983 г. Четвертая победа «Локомотива» в Кубке международного спортивного союза железнодорожников. В финале в третий раз был переигран «Локомотив» (Кошице). 18 июня 1987 г. «Локомотив» в пятый раз одерживает победу в Кубке международного спортивного союза железнодорожников. 2 мая 1990 года «Локомотив» добился права сыграть в финале Кубка СССР, где уступил «Динамо» (Киев). 12 сентября 1995 года «Локомотив» в матче Кубка УЕФА одерживает в Мюнхене победу над знаменитой «Баварией». Единственный гол в матче забил Евгений Харлачев. В 1996 г. «Локомотив» стал обладателем Кубка России, обыграв в финале московский «Спартак» -- 3:2, а через год (11 июня 1997 г.)«Локомотив» во второй раз завоевал Кубок России, нанеся в финале поражение «Динамо» -- 2:0.
18 августа 1997 г. В матче сборной России со сборной ФИФА, посвященном 100-летию российского футбола, приняли участие игроки «Локомотива» Сергей Овчинников, Игорь Чугайнов, Алексей Косолапов, Евгений Харлачев. В апреле 1998 года в розыгрыше Кубка обладателей кубков «Локомотив» доходит до полуфинала, где проигрывает немецкому «Штутгарту».Спустя год, в 1999 г. в розыгрыше Кубка обладателей кубков «Локомотив» вторично выходит в полуфинал, но дважды сыграв вничью, уступает итальянскому «Лацио». 21 мая 2000 года «Локомотив» в третий раз становится обладателем Кубка России. В финале команда взяла верх над ЦСКА – 3:2. 20 июня 2001 г. победив в финале в серии пенальти «Анжи» (Махачкала), «Локомотив» в четвертый раз завоевал Кубок России. 30 октября 2001 года в матче группового турнира Лиги чемпионов «Локомотив» одерживает победу над самым титулованным клубом Европы «Реалом» (Мадрид) – 2:0. Голы этом матче забили Максим Бузникин и Игорь Черевченко.
В 2002 году, после трех подряд серебряных медалей «Локомотив» впервые стал чемпионом страны. В «золотом» матче команда со счетом 1:0 (гол забил Дмитрий Лоськов) одержала победу над ЦСКА. В решающем сражении «Локомотив» выступал в таком составе: Сергей Овчинников, Сергей Игнашевич, Геннадий Нижегородов, Олег Пашинин, Вадим Евсеев, Джейкоб Лекхето, Дмитрий Сенников, Владимир Маминов, Дмитрий Лоськов, Жулио Сезар (Руслан Пименов), Джеймс Обиора. 8 марта 2003 г. Выиграв в серии пенальти у ЦСКА, «Локомотив» стал обладателем Суперкубка, который разыгрывают чемпион и обладатель Кубка России. Четыре удара в серии пенальти отразил Сергей Овчинников. 21 октября 2003 г. В матче группового турнира Лиги чемпионов «Локомотив» берет верх над знаменитым итальянским «Интером» -- 3:0. Отличились Дмитрий Лоськов, Михаил Ашветия и Дмитрий Хохлов. 12 ноября 2004 г. «Локомотив» во второй раз выиграл чемпионат России. В решающем матче с «Шинником» (Ярославль) команда играла в таком составе: Сергей Овчинников, Малхаз Асатиани, Дмитрий Сенников, Вадим Евсеев, Франциско Лима, Сергей Гуренко, Динияр Билялетдинов, Владимир Маминов, Дмитрий Хохлов (Геннадий Нижегородов), Дмитрий Лоськов, Дмитрий Сычев (Дейвидас Чеснаускис).
В январе 2005 г. «Локомотив» стал победителем чемпионата Содружества независимых государств (СНГ), обыграв в финале «Нефтчи» (Баку) – 2:1. 6 марта 2005 г. «Локомотив» вновь выиграл Суперкубок, переиграв «Терек» (Грозный) – 1:0. 27 мая 2007 г. «Локомотив» в пятый раз завоевывает Кубок России. В финале железнодорожники выиграли у футболистов «Москвы» - 1:0. Единственный в матче гол в дополнительное время провел Гарри О' Коннор. Это последний крупный турнир выигранный Локомотивом...
