Одна из первых команд Красноярска советского периода. Первое название - "Транспортник". На базе этой команды была сформирована сборная Красноярска, принявшая участие в 1922 году в спортивной неделе, проходившей в Новониколаевске (ныне Новосибирск), и ставшая победителем этого турнира. Неоднократный чемпион Красноярска довоенного периода. Лучшие игроки: М.Ануров, С.Гельман, Д.Антонов, Я.Близневский, М.Матвеев, Н.Боков, А.Чусов, И.Андронников, Г.Иконников, А.Ильин, Г.Павленков, И.Забелин, Н.Вызго. Матчи проводились на стадионе "Желдор" (ныне территория комбайнового завода).
На фотографии - футбольные команды "Желдор" (Красноярск) и "Желдор" (Иркутск) после матча, состоявшегося 19 июня 1931 года, который со счетом 4:2 выиграли красноярские футболисты.
В 1936 году команда получила новое название - "Локомотив Востока" и носила его до 1948 года. Вторая команда Красноярска (после "Динамо") принявшая участие в розыгрыше Кубка СССР. Неоднократный чемпион и обладатель Кубка края. Лучшие игроки: Ю.Булычев, Н.Мартынов, К.Ярлыков, К.Кондратьев, Н.Лосяков, М.Грохотов, К.Дралюк, Т.Корнеев, Б.Сенькин, А.Михеев, В.Гальченко.
На фотографии из архива А.А.Маркевича - "Локомотив" перед игрой на Кубок РСФСР с иркутской командой "Крылья Советов". Тогда игра закончилась со счетом 5:1 в пользу наших земляков
"Локомотив" - участник первенств РСФСР 40х-50х годов, а с 1957 по 1967 год - участник чемпионата СССР класса "Б". Лучшие достижения: победа в зональном турнире 1966 года; выход в 1/4 финала Кубка СССР (1958 г.).
На фото справа, из архива В.Г.Луканина - красноярцы перед гостевой игрой со своими читинскими одноклубниками в 1947 году.
Наивысшие успехи связаны с тренерами Агеем Агеевичем Маркевичем и Владимиром Яковлевичем Шевелевым. Лучшие игроки клуба: А.Парченко, Г.Чихачев, Ю.Свищев, Ю. и В.Морозовы, Н.Финк, В.Луканичев, В.Никишин, В.Лесняк, А.Артюк, Ю.Агменко, Вад.Иванов, З.Меценатов, Р.Стародумов, А.Храменков, Г.Цыганов, В.Черкашин, М.Чмых, В.Афанасьев, Б.Хафизов, Е.Буданов, О.Мальцев, А.Сизов, В.Капустин, Г.Томко, А.Стеблицкий, Ю.Новокрещенов, Ю.Вишняков, В.Паценкин, Б.Бутусин, И.Гетман, И.Осадчий, А.Барсуков, Вал.Кузнецов, Ю.Сипкин, Л.Горшков, П.Двуреченский, А.Стихин, В.Ключник, Е.Куц, Г.Лейфура и другие.
В последнее время "Локомотив" участвует только в городских соревнованиях.