Die Steinkirche zu Ehren des Schutzes von St. Mariä hatte in Krasnojarsk mehrere hölzerne Vorgänger, doch die Feuerbrände des XVIII. Jahrhunderts ließen von ihnen praktisch nichts übrig. Erst im Jahr 1795 wurde in der Stadt eine Steinkirche im Stil des sibirischen Barocks gebaut. Die Autoren des Projekts waren Meister aus der Stadt Jenisseisk, die damals als Zentrum der regionalen Baukunst galt.
Die Mariä-Schutz-Kirche ist das älteste Steingebäude in der Stadt. Es wurde reichlich mit Stuck und Reliefs dekoriert, mit einer für die russische Architektur charakteristischen Zeltdachkuppel, gekrönt mit einem goldenen Zwiebelturm. Die Kirche ist gut erhalten geblieben. Deshalb lohnt es sich ganz gewiss die Kirche anzuschauen.