Krasnoyarsk es una ciudad en el este de Siberia situado en las dos orillas del río Yenisei. Hay pocos vuelos directos a Krasnoyarsk desde el extranjero, principalmente de Asia, por lo que uno más recomendable es llegar a Moscú, Novosibirsk o Irkutsk primero.

En avión
Hay varios vuelos todos los días desde y hacia Moscú (desde todos los aeropuertos de Moscú) del aeropuerto local Emelyanovo.  Hay también una conexión aérea con las principales ciudades de Rusia, y algunos vuelos regulares y charters desde el extranjero: Antalya, Bangkok, Beijing, las ciudades de los países ex-URSS (Uzbekistán, Kirguistán, Azerbaiyán y Armenia).

En tren
Krasnoyarsk se encuentra en el Ferrocarril Transiberiano, así que cada día decenas de paso de los trenes de la estación central de trenes de Krasnoyarsk. El trayecto es de 12-14 horas para llegar a Krasnoyarsk de Novosibirsk o Irkutsk y un mínimo de 60 horas desde Moscú y Vladivostok.

En coche
La ruta que une Moscú y Vladivostok, semi-oficialmente llamado Moskovskyy Trakt y pasa a través de Krasnoyarsk. Sin embargo, las carreteras de Rusia de automóviles no son muy convenientes para los viajes de larga distancia: los moteles y los cafés de carretera son muy raras allí, aunque usted puede encontrar un hotel sucio y cafetería en cada ciudad.

En autobús
Los autobuses están disponibles sólo desde las ciudades de la región y de la vecina región de Jakasia. Ellos llegan a la estación principal de autobuses, situada en la parte norte de la ciudad conocida como Vzlyetka (Взлётка, abreviatura de la pista de aterrizaje, llamado así porque el principal aeropuerto se encuentra allí hasta el final de la década de 1980).