Октябрьский мост был построен в период, когда П.С. Федирко руководил Красноярским краем. Назвать мост его именем предложил губернатор Александр Усс на церемонии прощания с Павлом Федирко.
13 августа в Красноярске прошла церемония прощания с Павлом Стефановичем Федирко, он ушел из жизни 9 августа.
Выступавший на церемонии губернатор Красноярского края Александр Усс предложил назвать именем Федирко Октябрьский мост, построенный в период, когда он возглавлял Красноярский край.
Павел Стефанович Федирко возглавил регион, когда ему было всего 40 лет, и руководил им с 1972-го по 1987 годы.
В это время в Красноярске и крае было создано несколько вузов, построены спортивные объекты, театр оперы и балета, новое здание театра музыкальной комедии, концертные залы филармонии, аэропорты Емельяново и Черемшанка, два моста через Енисей: Октябрьский и «777» и другие объекты, которые и сейчас являются лицом Красноярска.