Мост был сооружён российскими рабочими и техниками под руководством инженера Евгения Карловича Кнорре по проекту профессора Императорского Московского Технического Училища Лавра Проскурякова[1].

Строительство начато в 1895 году. 30 августа 1896 года состоялась закладка моста. На молебне при закладке присутствовали: Енисейский губернатор Прейн П.
М., Кнорре Е. К., железнодорожное начальство и массы городских жителей. Молебен был совершен Епископом Енисейским и Красноярским Акакием. В фундаменте нижней части берегового устоя был уложен камень с крестом, на этот камень был положен манускрипт, на котором обозначено время закладки, фамилии строителей и почетных гостей. На камень, во время служения высыпали золотые и серебряные монеты, и уже затем первый камень был закрыт другим на цементном растворе.
Особенностями Енисейского моста стали самая большая длина моста (907 метров) и самый большой в России пролёт ферм (144,5 метров) среди всех построенных к тому времени в нашей стране подобных сооружений[2], облегчённые конструкции самих ферм, выморозка шахт под кессоны, использование древесины для кессонов, снижение в них давления и самая высокая стоимость строительства — 3 млн рублей[2].
Строительство было завершено 28 марта 1899 года. 27 марта состоялись испытания моста. Вначале на него загнали два поезда, каждый из четырёх паровозов и шести вагонов, нагруженных рельсами. Затем по мосту со скоростью 70 км/ч прошли два паровоза с 23 платформами с рельсами.
Тёска камней для моста итальянскими рабочими
В 1900 году году это сооружение было удостоено Гран-при и золотой медали Всемирной выставки в Париже — «За архитектурное совершенство и великолепное техническое исполнение»[источник не указан 429 дней]. Специальное жюри возглавлял знаменитый инженер Гюстав Эйфель. Распространённым заблуждением является представление о том, что красноярский мост разделил Гран-при с Эйфелевой башней. Однако, Эфелева башня была построена в 1889 г., и получила золотую медаль имеено в этом году, а красноярский мост - через 11 лет. Позднее ученые[какие?] ЮНЕСКО назвали красноярский железнодорожный мост «вершиной человеческой инженерной мысли»[источник не указан 429 дней]. Мост упоминается и в книге «Атлас чудес света. Выдающиеся архитектурные сооружения и памятники всех времен и народов», изданном в 1991 году в США, — в разделе «Россия», наряду с Кремлём и Петродворцом.
В 30-е годы XX века, когда для повышения пропускной способности Транссибирской магистрали укладывали второй путь, рядом с этим мостом был сооружен ещё один, конструктивно подобный. В 90-е годы началось строительство третьего моста, рядом с существующими. Предполагалось, что после ввода его в эксплуатацию первый, дореволюционный, будет демонтирован.
Несмотря на протесты защитников памятников истории и культуры, в 2002 году началась разборка самого знаменитого железнодорожного моста Российской империи.
Сдан на металлолом 7 августа 2007 года[3].
Герб России Культурное наследие
Российской Федерации, объект № 2400494000
Принимал участие в конкурсе на сайте «СЕМЬ ЧУДЕС РОССИИ» (с).