1923-1991

Основан в 1923 году под названием КОР («Клуб имени Октябрьской революции»), в 1931 переименован в «Казанку», а название «Локомотив» получил в 1936 году. Первым трофеем, завоёванным командой, стал первый Кубок СССР в 1936 году. Во второй половине 1950-х годов у «Локомотива» был самый сильный состав за весь советский период его истории, команда стала во второй раз обладателем Кубка СССР в 1957 году, а в 1959 году были завоёваны серебряные медали первенства Советского Союза. Нападающий «Локомотива» Валентин Бубукин в составе сборной СССР стал победителем первого розыгрыша Кубка Европы в качестве одного из ключевых игроков основного состава. С началом 1960-х годов результаты клуба снизились, в основном за счёт смены поколений и переходов ключевых игроков в более сильные команды.

В 1970-е—1980-е годы за команду выступало много талантливых футболистов, ставших впоследствии известными тренерами, таких, как Юрий Сёмин, Валерий Газзаев, Гиви Нодия, Валерий Петраков и другие.

С приходом на пост главного тренера Юрия Сёмина в 1986 году результаты «Локомотива» стали заметно улучшаться — после 7 лет подряд, проведённых в Первой лиге, в 1988 году клуб вернулся в высшую лигу СССР, а в 1990 году дошёл до финала Кубка СССР, где уступил намного более сильному в те времена сопернику — киевскому «Динамо».

1992-2008

С развалом союзных первенств и переходом на рыночные отношения в хозяйстве, «Локомотив» прочно укрепился в элите отечественного футбола. Немаловажную роль в этом сыграла стабильность в руководстве — с 1992 по 2006 годы президентом клуба был Валерий Николаевич Филатов, а тренировал клуб вплоть до вызова в сборную в 2005 году тренерский тандем Юрий Сёмин (главный тренер) — Владимир Эштреков. Первое чемпионство пришло к команде в 2002 году, когда в «золотой матч» «Локомотив» переиграл ЦСКА. В том же году открылся ультрасовременный стадион «Локомотив». В 2004 году железнодорожники повторили свой успех двухлетней давности.

В 1998 и 1999 годах команда дважды подряд доходила до 1/2 финала Кубка обладателей Кубков. Причём в последнем случае «Локомотив» уступил римскому «Лацио» лишь за счёт пропущенного мяча в домашней встрече. В 2001—2003 годах «Локомотив» участвовал в основном раунде Лиги чемпионов и дважды преодолевал групповой этап.

Полуфинал кубка России 2007 против московского «Спартака».

В 2005 году после почти 19 лет (с перерывом в 1991) тренерской работы с поста главного тренера команды ушёл Юрий Сёмин. Его место занял Владимир Эштреков, который добился с командой третьего места в чемпионате России и выхода в плей-офф Кубка УЕФА.

С декабря 2005 года по 5 октября 2006 года команду тренировал сербский специалист Славолюб Муслин. Конец сезона 2006 года клуб провёл под руководством Олега Долматова. «Локомотив» не сумел выполнить поставленную перед ним задачу на тот сезон — занять 1-е или 2-е место, финишировав лишь третьим.

26 декабря 2006 года на заседании Совета директоров клуба было принято решение назначить президентом клуба Юрия Сёмина, а тренером — Анатолия Бышовца. По окончании Чемпионата России 2007 года, несмотря на победу в Кубке России, за невыполнение поставленной задачи Юрий Сёмин и Анатолий Бышовец были освобождены от занимаемых должностей. Исполняющим обязанности главного тренера был назначен Ринат Билялетдинов. 6 декабря 2007 года трёхлетний контракт с «Локомотивом» подписал бывший тренер пермского «Амкара» Рашид Рахимов.

В 2008 году в чемпионате железнодорожники повторили результат предыдущего сезона, однако, Рахимов остался на своём посту.

Основной состав клуба.
1 Вр Иван Левенец 1980
32 Вр Марек Чех 1976
34 Вр Элдин Якупович 1984
85 Вр Гильерме 1985
3 Защ Олег Кузьмин 1981
4 Защ Родолфо (капитан) 1982
17 Защ Дмитрий Сенников 1976
20 Защ Ян Дюрица 1981
23 Защ Марко Баша 1982
30 Защ Малхаз Асатиани 1981
44 Защ Руслан Камболов 1990
55 Защ Ренат Янбаев 1984
69 Защ Сергей Ефимов 1987
№ Позиция Имя Год рождения
5 ПЗ Томислав Дуймович 1981
7 ПЗ Дмитрий Торбинский 1984
8 ПЗ Денис Глушаков 1987
10 ПЗ Давид Муджири 1978
13 ПЗ Вагнер 1985
16 ПЗ Шарлес 1985
18 ПЗ Сани Кейта 1986
25 ПЗ Рэзван Кочиш 1983
81 ПЗ Алан Гатагов 1991
9 Нап Питер Одемвингие 1981
11 Нап Дмитрий Сычёв (вице-капитан) 1983
19 Нап Байе Джиби Фалль 1985
45 Нап Александр Минченков 1989