История
Основан в 1937 году под названием «Локомотив», тогда же провёл один сезон в группе «Д» («Города Востока»). В 1938 году играл в кубке СССР, с 1939 года по 1941 и с 1943 по 1947 участвовал в городских и краевых соревнованиях, а также в республиканских соревнованиях ДСО «Локомотив». С 1948 по 1956 года участвовал в республиканских соревнованиях. После дебюта прошло ровно 20 лет, прежде чем красноярцы снова оказались среди участников всесоюзного первенства. С 1957 по 1967 годы «Локомотив» играл в классе «Б». Затем были вторая группа «А» и вторая лига. В тройку призёров команды из Красноярска пробивались в 1959 (2-е место), 1966 (1-е), 1983 (3-е) годах. В 1990—1991 гг. клуб выступал во второй низшей лиге СССР. С 1992 года «Металлург» является неизменным участником первенства России. В Первом дивизионе команда играла в 1992, 1993, 1996, 1999—2002, 2006 годах (остальное время — во Втором дивизионе). Победитель зоны «Восток» второй лиги/дивизиона в 1995, 1998, 2005 годах. Исходя из этих данных, можно утверждать, что «Металлург» является одной из самых опытных команд Сибири и Дальнего Востока. Лучший показатель в истории выступлений команды в российских чемпионатах — 9 место в Первом дивизионе (2001). С 2011 года красноярский «Металлург-Енисей» снова играет в первом дивизионе. 16 октября 2010 года в домашнем матче с командой «Океан» (Находка) была одержана победа со счётом 3:0 и, благодаря поражению клуба «Радиан-Байкал» в матче со «Сменой» из Комсомольска-на-Амуре, за тур до конца первенства «Енисей» стал недосягаем в турнирной таблице зоны «Восток» и вышел в Первый дивизион.

Казалось, в этот день весь Красноярск спешил на стадион "Локомотив", нескончаем был поток любителей футбола.

Еще бы! Здесь с нетерпением ожидалась очередная встреча на Кубок СССР. Хозяева поля, победив ранее команды Кемерова и Барнаула, принимали у себя прославленный коллектив московского "Торпедо" – дважды обладателя этого почетного спортивного трофея.

Перед началом матча. Команды выходят на поле. Красноярский "Локомотив" выводит на поле капитан Виктор Лесняк (фото из архива участника матча Виктора Лесняка)

Надежды многотысячных зрителей увидеть увлекательную борьбу двух не равных по силе команд оправдались. Это был действительно интереснейший матч нынешнего сезона. Надо сказать, что локомотивцы заметно робко начали первый тайм и поплатились за это. Уже в самом начале игры стремительно прошедший по левому краю торпедовец Юрий Фалин красивым ударом головой забивает гол.

Освоившись с манерой и тактикой москвичей, железнодорожники чаще стали переводить игру на их половину поля, атаковать острее. Ответные атаки на ворота торпедовцев следуют одна за другой, однако защитники оказываются на высоте положения. И все же два прорыва наших нападающих заканчиваются взятием ворот гостей. Левый полусредний Юрий Агиенко, обойдя двух защитников, забивает ответный гол, а буквально через несколько секунд он же посылает головой второй мяч в ворота торпедовцев. 2:1 в пользу "Локомотива".

Развивать бы и дальше красноярцам наступление! Но хозяева поля снизили темп, применив оборонительную тактику. Бросались в глаза заметные передержки и неточные передачи мяча нападающими. И результат не замедлил сказаться. В одной из атак отлично проведший встречу правый крайний нападения "Торпедо" С.Метревели подал мяч на ворота и В.Иванов сквитал счет.

После перерыва борьба продолжалась с заметным преимуществом высокотехничных москвичей. Они более точно разыгрывали комбинации, неожиданно и резко били по воротам, явно превосходили локомотивцев в верховых передачах и приеме мяча. Именно это и позволило Юрию Фалину головой забить третий мяч. Этот гол как бы подхлестнул железнодорожников. Они снова предприняли штурм ворот грозных соперников, однако успеха добиться не смогли. В конце встречи капитан автозаводцев Валентин Иванов заставил хозяев поля вновь начать игру с центра поля. 4:2.

У многочисленных любителей футбола матч оставил хорошее впечатление, явился поучительным для красноярского "Локомотива". Несколько слов в адрес отдельных игроков. Слабее обычного, на наш взгляд, провели встречу полузащитник Виктор Лесняк, нападающие Рем Стародумов и Зигфрид Меценатов. Не в полную силу играл и Анатолий Храменков. Отличились в матче вратарь Владимир Морозов, защитники Анатолий Стеблицкий, Юрий Свищев и Михаил Чмых, нападающий Юрий Агиенко и полузащитник Валентин Никишин, игравшие с полным напряжением сил.

"Локомотив" (Красноярск) – "Торпедо" (Москва) – 2:4 (2:2)
Кубок СССР. 26 августа 1959 года. Стадион "Локомотив". 16 000 зрителей.
Арбитр в поле – Крылов (Куйбышев).
"Локомотив": Владимир Морозов, Анатолий Стеблицкий, Юрий Свищев, Михаил Чмых, Виктор Лесняк, Анатолий Артюк (Александр Филипченко, 70), Валентин Никишин, Рем Стародумов, Юрий Агиенко, Анатолий Храменков, Зигфрид Меценатов.
"Торпедо": Поликанов, Хомутов, Шустиков, Соколов, Великанов, Хромов, Метревели, Денисов, Иванов Вал., Фалин, Сергеев.
Голы: Фалин, 3 (0:1), Агиенко, 39 (1:1), Агиенко, 40 (2:1), Иванов, 45 (2:2), Фалин, ... (2:3), Иванов, ... (2:4).