30 января 1999 года в столице края ввели в эксплуатацию новый железнодорожный мост через Енисей. Современная инженерная конструкция расположилась в районе прежнего моста.
С 2002 по 2007 год старый железнодорожный мост, получивший в 1900 году на Всемирной выставке в Париже Гран-при и золотую медаль (одновременно с Эйфелевой башней), был демонтирован. На разборку потребовалось больше времени, чем на строительство.