Адрес вокзала – ул. 30 Июля, 1. Ближайшие остановки общественного транспорта – Железнодорожный вокзал (автобусы, троллейбусы, маршрутные такси) и Комбайновый завод (автобусы, маршрутки, троллейбусы). Первая остановка является конечной, через вторую транспорт проезжает либо на вокзал, либо дальше.
На остановке Ж/д вокзал (конечная) останавливаются автобусы 37, 55, 56, 64, 81, 136, 137, 155, 167, 167а, 167в, 189, 201, троллейбусы – 4, 5, 7, 8, 13, маршрутка 130.
Вокзал расположен близко к центру города, поэтому привокзальная площадь оформлена в виде сквера с поющими фонтанами. В центре площади стоит колонна с гербом города, а недалеко от нее – паровоз-памятник. В пределах пешей доступности находятся Музыкальный театр, Центральный городской парк, Музей Красноярской железной дороги и Детская железная дорога.
Чтобы добраться до междугороднего автовокзала, нужен автобус 81, оттуда же можно доехать до аэропорта. До Восточного автовокзала идет автобус 189. Поездка в аэропорт возможна только с пересадками. Центр города находится в пешей доступности от вокзала.