Отправной точкой в истории вокзала считается декабрь 1895 года, когда в Красноярск прибыл первый железнодорожный состав из Челябинска. С тех пор ж/д станция выросла до современного вокзального комплекса гигантских размеров, способного ежедневно принимать до 2,5 тысяч пассажиров, а в год обслуживать почти миллион путешественников.