Eines der Wahrzeichen von Krasnojarsk ist die Kapelle von Paraskewa-Pjatnitsa, die auch vom 10-Rubel-Schein bekannt ist. Vom vielen Stellen im Zentrum aus kann man diese auf einem Hügel oberhalb der Stadt bewundern. Die Kapelle selber ist ein schöner Aussichtspunkt, von dem man auf die Stadt und das Jenissejtal blicken kann. In der Nähe des Opernplatzes liegt ein zentraler Erholungs- und Vergnuegungspark mit ruhigen Parkanlagen und einem Rummel, so ist also für jeden Geschmack etwas dabei. Am Platz des Friedens befindet sich das kulturhistorische Museumszentrum, ein als Lenin-Museum konzeptierter gigantischer Monumentalbau. Auch die Theaterlandschaft der Stadt lässt sich sehen, neben dem Operntheater und der Philharmonie ist vor allem das Alexander Puschkin Schauspielhaus bekannt. Des weiteren gibt es in Krasnojarsk ein Musiktheater, ein Jugendtheater, eine Puppenbuehne und einen Zirkus, aber auch eine reiche Kirchentradition.