Krasnoïarsk signifie gorge rouge, en raison de la couleur des pentes et des roches environnantes. La chapelle Sainte-Parasceva Pianitsa au sommet de la montagne Karaoulnaïa, au nord de la ville, a été récemment restaurée. Elle est devenu le symbole de la ville, non qu'elle soit d'un intêret tout particulier, mais elle est visible de partout à la ronde. Depuis cet endroit la vue sur la ville est vraiment  impressionante. L'agglomération, bordée de montagnes, s'étend sur 40 km le long de l'Iénisseï.