Od Moskve ga deli više od četiri hiljade kilometara i skoro pet časova leta avionom. Transsibirskom železnicom se iz prestonice Rusije do ovog grada može stići za nešto više od 60 časova.
Grad je podignut 1628. godine, između reka Jenisej i Kači, i to zahvaljujući izgradnji odbrambene tvrđave, koja je štitila grad Jenisejsk od napada nomada. Danas je to veliki industrijski, naučni i kulturni centar Rusije. Sa više od milion stanovnika, Krasnojarsk je i jedan od najvećih gradova Rusije.