Через железнодорожный вокзал Красноярска следуют все поезда, направляющиеся из западной части России на Восток и в обратном направлении. Красноярск расположен на главной железной дороге страны - Транссибирской магистрали, поэтому станция Красноярск и её железнодорожный вокзал имеют ключевое значение в организации железнодорожного потока России.
Первое здание железнодорожного вокзала на станции Красноярск относится к 1896 году. Тогда Красноярский вокзал был единственным вокзалом второго класса на Средне-Сибирской железной дороге. Современное здание было построено в 1961 году, но в связи с резким увеличением пассажиропотока в 2003 году было принято решение построить в Красноярске новый вокзальный комплекс.
В современном здании вокзала обслуживание пассажиров осуществляется с декабря 2004 года. На привокзальной площади имеется фонтанный комплекс, изящное освещение. Все перроны вокзального комплекса имеют крытый каркас.
На сегодняшний день Красноярский железнодорожный вокзал является одним из самых красивых и комфортабельных на территории Зауралья. В здании для пассажиров - круглосуточные залы ожидания различного уровня комфортности, интернет-кафе, VIP-зал, камеры для хранения ручной клади и крупногабаритного багажа, информационные табло, комнаты длительного отдыха (КДО), комнаты матери и ребенка, прачечный комплекс, комнаты с душем, сервисный центр, гостиница, кафе-бистро. Улучшилось сервисное обслуживание, в новом здании 16 билетных касс, что на 6 больше чем было ранее. Привокзальная площадь так же была реконструирована и украшена скульптурной композицией в виде льва с серпом и лопатой, который является геральдическим символом Красноярска. Фигуру льва, установленного на 16-метровой стелле, окружают три поющих фонтана. Раритетный паровоз имени Орджоникидзе, обрел свое место в новом вокзальном комплексе Красноярска и встречает пассажиров на перроне вокзала.
На станции Красноярск останавливаются все следующие через неё поезда дальнего следования - без исключения. Кроме них, со станции отправляются местные поезда на Лесосибирск, Абакан (через Уяр и через Ачинск), Карабулу. Имеются локомотивное и вагонное депо. На станции проходит смена локомотивов проходящих поездов.
Помимо главного вокзала (станция Красноярск-Пассажирский), в Красноярске действуют ещё три вокзала с остановками поездов дальнего следования: Енисей, Злобино и Базаиха.