Проект создавал инженер Лавр Проскуряков. Мост стоял на 5 речных, 2 береговых быках, углубленных на 20 метров, а также 2 устоях. Объем каменной кладки всего моста — 27 800 кубометров. Камень добывали в окрестностях Красноярска, в том числе на нынешней территории национального парка «Столбы». Общий вес сооружения составил 5440 тонн, запас его прочности позволял увеличить нагрузку еще на 40 %. Осуществил проект выдающийся инженер-механик Евгений Кнорре. Стоимость моста составила рекордные 3 миллиона рублей (в нынешних ценах — больше 3 млрд рублей; для сравнения, четвертый мост через Енисей, построенный в 2015 г., обошелся в 12 млрд рублей). Разработка проекта прошла в рекордные сроки — она заняла всего 4 месяца. Еще месяц потребовался на согласование в Министерстве путей сообщения. Сама же стройка заняла 10,5 месяцев, так как работы можно было вести только зимой — с декабря до половины марта. 27 марта 1899 года начались испытания нового моста. Для этого на него загнали два поезда, каждый из четырех паровозов и шести вагонов, нагруженных рельсами. Затем по мосту со скоростью 30-35 верст в час (около 70 км/час) прошел поезд в составе двух паровозов с 23 платформами с рельсами. Скорость эта по тем временам была очень большой, так как грузовые составы по Транссибу ходили со скоростью 12 верст в час, а пассажирские — до 20.

А торжественное открытие провели в воскресенье, 28 марта.