Од Москве га дели више од четири хиљаде километара и скоро пет часова лета авионом. Транссибирском железницом се из престонице Русије до овог града може стићи за нешто више од 60 часова.
Град је подигнут 1628. године, између река Јенисеј и Качи, и то захваљујући изградњи одбрамбене тврђаве, која је штитила град Јенисејск од напада номада. Данас је то велики индустријски, научни и културни центар Русије. Са више од милион становника, Краснојарск је и један од највећих градова Русије.