Станция была заложена на 2 048-й версте от Челябинска[4]; была открыта для работы и регулярного сообщения по Средне-Сибирской дороге с 1895 года, с западной частью страны с 1898 года[2][5]. В 1898 году строительство дороги на участке Красноярск — Иркутск было завершено, поезда пошли от Урала до Тихого океана.
По состоянию на 1898 год, в частности, в восточном направлении со станции было отправлено около 1 046 тонн зерна (в основном муки), в западном направлении — около 1 073 тонн кедровых орехов[4].
История вокзала станции
К концу 1895 года строительство рельсового пути на Среднесибирском участке, проходящем через территорию Енисейской губернии, было, в основном, завершено, 6 декабря1895 года в два часа дня в Красноярск прибыл первый поезд.
«Начальник работ по постройке Средне-Сибирской железной дороги доносит, что в сего декабря, в высокоторжественный день Тезоименитства Вашего Императорского Величества в 2 часа дня прибыл в Красноярск по окончательно устроенному железно-дорожному пути первый поезд, по случаю чего в присутствии Губернатора и местного настоятеля совершено было благодарственное молебствие о здравии и благоденствии Вашего Императорского Величества и Всего Августейшего Дома. О сём Министр Путей Сообщения приемлет долг всеподдайнейше довести до Высочайшего Вашего Императорского Величества сведения» — рапортовал 8 декабря 1895 года князь М. Хилков — министр путей сообщения[7].
Первое здание вокзала станции Красноярск было возведено в 1895 году по проекту архитектора Николая Соловьёва и послужило дороге и городу более шестидесяти лет[8]. Красноярский вокзал — единственный на участке вокзал II класса из камня общей площадью 220 квадратных метра, с камерой хранения, двумя залами ожидания для пассажиров, буфетом, фонарями из газовых рожков на привокзальной площади. В вестибюле вокзала городским управлением был устроен телефон для общего пользования. Строительство первого красноярского вокзала обошлось в 40 тысяч рублей.
В сентябре 1961 года было построено новое здание вокзала, функциональное и вместительное, со светлыми и просторными залами ожидания, с тоннелем для выхода к поездам. Оно было возведено по проекту архитекторов К. И. Митина и Д. К. Волошина[7].
В 2004 году была осуществлена реконструкция здания[7].
Станция располагает шестью путями, нумерация которых от вокзала осуществляется следующим образом: 5, 3, 1, 2, 6, 8. Шестой и восьмой пути используются, в основном, пригородными и почтово-багажными поездами. Эти пути секционированы, что позволяет принимать на каждый путь по два пригородных поезда с различных сторон; изредка на них прибывают пассажирские поезда дальнего следования.
На станции три островных платформы (№№ 1, 2, 3) и одна боковая платформа (перрон). У первой платформы находятся пути 5 и 3, у второй — 1 и 2 (главные пути), у третьей — 6 и 8. Островные платформы связаны со зданием вокзала пешеходным тоннелем (построен в 1956 году) и надземным путепроводом. Часть путепровода, расположенная над путями, крытая и остеклённая. Помимо связи пассажирских платформ и здания вокзала, путепровод связывает Привокзальную площадь с Николаевским жилым районом, находящимся за железнодорожной линией. Выход на перрон возможен из пригородного кассового зала.
К Зимней Универсиаде 2019 года были проведены реконструкция вокзала и Привокзальной площади, а также ремонт перрона.
На станции останавливаются все без исключения пассажирские поезда дальнего следования, следующие через неё. Имеются локомотивное, моторвагонное и вагонное депо.