Украшением Красноярска стала привокзальная площадь — ее реконструкция была проведена вместе с реконструкцией вокзала. Сегодня это единственная привокзальная площадь в России, украшенная геральдической символикой: лев с серпом и заступом, установленный на 16-метровой стеле, изображен на гербе Красноярска. Фигура льва выполнена на Сибирском инструментально-ремонтном заводе (Красноярск).
Три фонтана, которыми украшена привокзальная площадь, — сложное современное сооружение. Здесь установлены «поющие фонтаны» с оригинальной подсветкой. Электронная система управления позволяет варьировать мелодии и световые эффекты.
Существовало несколько проектов реконструкции привокзальной площади. Варианты рассматривались и на градостроительном совете администрации Красноярска, и на техническом совете КЖД, и в новосибирском проектном институте. В результате за основу взяли проект Андрея Касаткина — ученика известного красноярского архитектора Арэга Демирханова.
Новая привокзальная площадь увеличилась в общей сложности на полторы тысячи метров (с 7 до 9,5). Согласно проекту, автобусную и троллейбусную остановки совместили, а легковой транспорт с площади убрали.
Раритетный паровоз-памятник после реконструкции обрел достойное место. Теперь отреставрированный паровоз, носящий имя Серго Орджоникидзе, встречает гостей города на перроне вокзала.
На фасадах Красноярского железнодорожного вокзала установлены уникальные швейцарские часы. Два часовых циферблата смотрят на Привокзальную площадь, два других — на перрон. Новый красноярский хронометр изготовлен в Санкт-Петербурге на предприятии ООО «Мобатайм системс» по проекту, разработанному специально для Красноярского железнодорожного вокзала. Огромные стеклопластиковые стрелки выполнены с учетом сибирского климата — их материал полностью исключает намерзание.
Благодаря внутренней подсветке циферблат виден издалека. Часы показывают эталонное время, синхронизируемое со спутника: блок управления постоянно отслеживает положение стрелок. На красноярском вокзале, как и на всех железнодорожных вокзалах России, часы показывают московское время. При сборке механизма было использовано лучшее швейцарское оборудование. В ходе монтажных работ механизмы весом почти 400 кг каждый поднимали на 30-метровую высоту с помощью крана.