Строительство железнодорожного вокзала в Красноярске началось в апреле 2003 года. Первоначально планировалась реконструкция старого здания постройки 1961 года. В частности, проект предусматривал надстройку дополнительных этажей, купола центрального фасада, расширение кассовых залов. 
    Однако в ходе работ выяснилось, что конструкции старого вокзала обветшали, часть стен "висела в воздухе" - фундамент был размыт грунтовыми водами. В этой связи было принято решение о строительстве нового вокзала. Железнодорожники и администрация Красноярского края договорились совместно финансировать проект (50 на 50). Часть средств внесла городская администрация. В итоге новый вокзал был построен в рекордные сроки – за 1 год и 9 месяцев за счет применения новых строительных технологий. Отдельный зал для пригородных пассажиров был сдан в эксплуатацию еще в августе прошлого года ко Дню железнодорожника. Обычно реализация таких проектов занимает не менее 5 лет. 
    Строительство Красноярского железнодорожного вокзала обошлось в 1 млрд. 320 млн. рублей. На территории вокзала были заменены железнодорожные пути (их поставили на бетонные шпалы), полностью реконструирован тоннель, ведущий из здания вокзала на платформы. 
    Архитектура нового вокзала выдержана в стиле сталинского монументализма как и прежнее здание, которое являлось памятником архитектуры. Отделка здания произведена с учетом современных строительных норм и требований. Внутренний и внешний фасады вокзала выполнены из гранитного камня и нескольких видов мрамора из 12 стран мира. Он оказался прочнее и дешевле местных материалов.
    Новый вокзал отвечает всем современным требованиям и стандартам. Его площадь увеличились почти вдвое: с 7190 кв. м до 12772 кв. м. Максимальная вместимость залов для пассажиров дальнего сообщения в "час пик" выросла с 1700 до 2300 человек. К услугам горожан и гостей Красноярска - три комфортабельных зала ожидания: для краткого, длительного пребывания и для пассажиров с детьми и инвалидов. Количество билетных касс увеличилось с 10 до 16. Они оборудованы современными терминалами по продаже билетов "Экспресс-3", которые позволяют продавать билеты на проходящие поезда с указанием мест. В новом сервис-центре можно будет приобрести не только железнодорожные билеты по предварительным заявкам, в том числе на групповые и международные перевозки, но и авиабилеты, билеты на междугородные автобусы, а также обменять валюту, воспользоваться услугами интернет-кафе, сообщила служба по связям с общественностью КраснЖД.