Miasto otrzymało swoją obecną nazwę w 1822 roku, kiedy nadano mu status miasta. Jednym z najciekawszych aspektów miasta jest jego pasja do rugby. Krasnojarsk jest sercem rugby w Rosji. Miasto jest tak samo zaangażowane w rugby jak ojczyzna tego sportu, Anglia. Miasto doświadczyło przełomów przemysłowych po rewolucji rosyjskiej. Dziś Krasnojarsk jest zaawansowanym miastem przemysłowym z papierniami, elektrowniami wodnymi i zakładami produkcji kolejowej. Krasnojarsk był używany jako miejsce zesłania dla wygnanych polityków podczas panowania Imperium Rosyjskiego. Miasto posiada znaczące bogactwo naturalne, historyczne i kulturowe. Położony w pobliżu miasta, zajmujący obszar 472 kilometrów kwadratowych, jest Rezerwat Przyrody Stolby; cud natury z unikalnymi formacjami i kompleksami skalnymi, które są idealne do wspinaczki.
Rezerwat Przyrody Stolby przyciąga wspinaczy i osoby zainteresowane trekkingiem z całego świata. Centrum miasta oferuje różnorodne interesujące rzeźby kwiatowe. Główne atrakcje turystyczne w mieście to Karaulnaja Góra, Muzeum Posiadłości Wasilija Surikowa, Krasnojarskie Muzeum Regionalne i Pomnik Białego Konia. Miasto otrzymuje znaczną ilość opadów przez cały rok i ma zimny i umiarkowany klimat. Lotnisko Jemieljanowo obsługuje miasto i znajduje się 27 km na północny zachód od miasta.
Krasnojarsk jest jednym z najpiękniejszych miast zimnej Syberii, z historią sięgającą ponad 400 lat. Rosyjski pisarz Czechow rozsławił miasto dzięki jego naturalnym pięknom, w tym rzece Jenisej, która zamarza zimą. Cały obszar otaczający Krasnojarsk jest pokryty lasami. Strome skały w Parku Narodowym Stolby przyciągają turystów z całego świata, a miasto wita zarówno letnich, jak i zimowych turystów. Podczas gdy zimą temperatura może spaść poniżej -50 stopni, latem w mieście odbywają się tradycyjne i międzynarodowe festiwale, a najcieplejszy okres przypada na czerwiec. Miasto leży na Kolei Transsyberyjskiej, która zaczyna się w Moskwie i dociera do Władywostoku, który znajduje się po drugiej stronie morza od Japonii. Podróżowanie tą koleją daje możliwość podróżowania po niemal całej Rosji.
W mieście transport drogowy zapewniają autobusy i taksówki. Lotnisko Jemieljanowo jest jedynym publicznym środkiem transportu autobusowego używanym do dotarcia do centrum miasta. Dzięki taksówkom dostęp do centrum miasta jest łatwy, gdy autobusy nie są dostępne.
Możliwe jest dotarcie do Krasnojarska taksówką przez całą dobę. Na lotnisku dostępna jest tylko jedna firma taksówkowa, a taksówkę można zarezerwować na wybraną godzinę za pośrednictwem strony internetowej firmy. Ponadto, na życzenie pasażerów oferowane są duże pojazdy dla dużych grup pasażerów.
Można podróżować autobusem numer 635, który należy do firmy zarządzającej Kras-Bus, i odjeżdża z Terminalu 1 na lotnisku. Przy wsiadaniu do autobusu można kupić bilety z wyprzedzeniem lub zapłacić kierowcy autobusu gotówką. Pojazd kursuje co godzinę od 5:50 rano do 02:00 w nocy. Podróż rozpoczynająca się na lotnisku kończy się na dworcu autobusowym w centrum miasta.