Проект разработан в Новосибирском институте "Сибжелдорпроект". Главный инженер проекта Анатолий Розуменко представил Совету во главе с главным архитектором города Михаилом Меркуловым предложения по реконструкции здания вокзала, привокзальной площади, пристанционных путей. Градостроительный совет отметил высокий уровень исполнения проекта и выразил благодарность авторам и заказчику - Красноярской железной дороге - за предложения по максимальному улучшению работы вокзальных служб и объёмно-планировочные решения, значительно повышающие качество обслуживания пассажиров. Было подчёркнуто бережное отношение к сохранению основных элементов внешнего облика вокзала - памятника архитектуры. В результате реконструкции площадь вокзала увеличится почти вдвое - с 6800 кв. м. до 12300 кв. м., а максимальная вместимость пассажиров в "час пик" - с 900 до 2300 человек. Восточная и западная часть вокзала будут надстроены вырастут в высоту на 3 этажа. В них планируется установить лифты. Над центральной частью будет возведен купол. В обновленном вокзале откроются три зала ожидания, комната матери и ребёнка, 6 дополнительных железнодорожных билетных касс, кассы по продаже авиабилетов, сервис-центр по обслуживанию туристов, гостиница, ресторан, бар, кафе, мини-маркет, пункт обмена валюты. Улучшится справочно-информационное обслуживание пассажиров. Благодаря терминалам "Экспресс-3" билеты на проходящие поезда будут продаваться с местами. Для работников вокзала будут оборудованы душ, столовая и комната психологической разгрузки. Строительные работы первой очереди реконструкции вокзала начнутся в 2003 году после разработки рабочего проекта. Финансирование работ будет вестись за счёт средств администрации края и МПС. Ориентировочная стоимость проекта - 150 млн. руб. На первом этапе будет реконструирована западная часть вокзала, где сейчас расположены кассы продажи билетов на поезда дальнего следования, на втором - восточная, на третьем - центральная. Проект предполагает разделить пассажиропотоки дальнего и пригородного сообщения. Пассажиры дальнего следования разместятся в обновлённом вокзале, а для дачников с западной стороны планируется построить отдельный павильон, вход в который будет со стороны привокзальной площади. Строительные работы не внесут кардинальных изменений в процесс обслуживания пассажиров. Информация о том, что в период реконструкции красноярского вокзала его функции будут переданы станциям Злобино и Енисей, не соответствует действительности, сообщил Центр общественных связей КраснЖД.