Решение о строительстве нового вокзала Красноярска было принято в 2003 году в связи со значительным увеличением пассажиропотока в Красноярске. На строительство вокзала и вокзального комплекса было потрачено около полутора миллиардов рублей. Эта сумма включает в себя не только само здание, но и полностью его оборудование. Сегодня Красноярский вокзал по праву считается одним из самых красивых и удобных на территории Зауралья. В новом здании установлено 16 билетных касс, - это на 6 больше, чем было ранее. Значительно улучшилось сервисное обслуживание. Кроме этого на территории вокзала были заменены железнодорожные пути (их поставили на бетонные шпалы), а так же полностью реконструирован тоннель, ведущий из здания вокзала на платформы. Новый вокзал отвечает всем современным требованиям и стандартам. Площадь помещений вокзала увеличились почти вдвое: с 7 190 кв. м. до 12 772 кв. м. Максимальная расчётная вместимость залов для пассажиров дальнего сообщения в «час пик» выросла с 1700 до 2300 человек. Предусмотрено три комфортабельных зала ожидания - для краткого, длительного пребывания и для пассажиров с детьми и инвалидами. Количество билетных касс увеличилось с десяти до шестнадцати. При этом они оборудованы современными терминалами по продаже билетов «Экспресс-3», которые позволяют продавать билеты на проходящие поезда с местами, что до этого было невозможно. В новом сервис-центре можно будет не только приобрести билеты по предварительным заявкам, на групповые и международные перевозки, но и купить авиабилеты, билеты на междугородные автобусы, обменять валюту, воспользоваться услугами интернет-кафе. Реконструирована была и привокзальная площадь.

ТТХ: Площадь помещений - 12 772 кв.м, вместимость залов ожидания - 2300 человек, 4 платформы(5 путей), подземный и надземный переход