Наивысший успех красноярских футболистов в розыгрыше Кубка СССР пришелся на 1958 год. Именно с этого времени красноярцы получили репутацию кубковых бойцов. "Локомотив" переиграл новосибирский "Сибсельмаш", омский "Иртыш", СКВО (Хабаровск), иркутскую "Энергию", ленинградский "Зенит" - 3:0. И только в 1/4 финала в Москве уступил "Спартаку" со счетом 1:4.

В 1959 году железнодорожники дошли до московского "Торпедо", в рядах которого блистали Метревели и Иванов. Торпедовцы с трудом одолели сибиряков - 4:2. В тот год торпедовцы сделали "дубль", выиграв и чемпионат и Кубок СССР.

В 1964 году футболисты "Локомотива" снова выходят на команду высшей лиги - харьковский "Авангард" и, победив со счетом 1:0, принимают на своем поле тбилисское "Динамо". По рассказам очевидцев, стадион не мог вместить всех желающих увидеть игру. Люди забирались на крыши близь стоящих домов, крыши не выдерживали и проваливались. Интереснейший матч выиграли динамовцы, забив единственный мяч за пять минут до финального свистка. В том сезоне тбилисцы стали чемпионами