Die Heilig-Troitzky-Kathedrale befindet sich auf einem hohen Hügel im nördlichen Teil von Krasnojarsk, am Anfang der Straße nach Jenisseisk. Sie ist zu einem wichtigen architektonischen Wahrzeichen geworden, das über die flache Landschaft der Stadt hinausragt und als städtebauliche Orientierung dient.

Diese Kathedrale ist ein interessantes Beispiel für die Kultarchitektur der ersten Hälfte des 19. Jahrhunderts, die im Stil des späten Klassizismus erbaut wurde. Die steinerne Kirche hat einen langen Altarraum entlang des gesamten Gebäudes an der Stelle des nördlichen Arms des Kreuzes. Der kubische Tempel wird von einer massiven Lichtkuppel mit flachem Dach und einer kugelförmigen Kuppel mit kurzem Turm auf einem quadratischen Sockel gekrönt. Im Westen schließt sich ein hoher vierstöckiger Glockenturm mit einem Turm und einer kleinen Kuppel an. An der nördlichen, westlichen und südlichen Seite des unteren Geschosses des Glockenturms befinden sich blinde Nischen. Im Inneren sind Ikonostasen im klassischen Stil erhalten, die in Rot mit vergoldetem Schnitzwerk ausgeführt sind. Die Wände sind mit Malereien aus den 1960er Jahren geschmückt. Die Wände der Kathedrale bestehen aus Ziegeln.

Der Bau der Kirche begann nach der Schließung des städtischen Friedhofs an der Allerheiligsten Kirche und dessen Verlegung über den Fluss Kacha. Am 15. August 1831 beschlossen die Kaufleute und Bürger von Krasnojarsk, um die Erlaubnis zum Bau einer Friedhofskirche am anderen Ufer des Flusses zu bitten. Im Frühjahr 1835 genehmigte die Jenissei-Gouvernementverwaltung den von den Architekten D. Makovetsky und P. A. Sharov entworfenen Bauplan. Wie viele sibirische Kirchen wurde die Heilig-Troitzky-Kathedrale in zwei Etappen erbaut. Die kalte Troitzky-Kirche wurde am 20. Mai 1836 eingeweiht, und drei Monate später wurde die Genehmigung für den Bau des warmen Altarraums erteilt, der am 21. August 1842 im Namen des Heiligen Innozenz von Irkutsk geweiht wurde. Der Troitzky-Altarraum wurde am 11. Oktober 1848 geweiht. Die Kirche wurde der Auferstehungskathedrale zugeordnet. In den 1850er Jahren wurde auf Kosten des Kaufmanns N. Inozemtsev eine steinerne Umfriedung mit Toren errichtet, und in den 1860er Jahren baute der Kaufmann M. Sajin eine steinerne Kapelle im Namen der heiligen Apostel Petrus und Paulus.

Bis 1917 war die Heilig-Troitzky-Kirche eine Friedhofskirche, aber ihre Aktivitäten beschränkten sich nicht auf Trauergottesdienste und hatten eine wichtige spirituelle Bedeutung für die Bewohner der Provinz. Die Liturgie und andere Gottesdienste wurden oft von dem Protopresbyter Wasilij Dmitrijewitsch Kasyanov geleitet. Die Kirche wurde von Priestern der Kathedrale betreut, wie Grigori und Innozent Klimowski, Michail Solodchin, Konstantin Tyushnyakov und anderen.

Im Jahr 1917 wurde die Kirche zur selbständigen Pfarrkirche. Bis 1936 wurden alle Kirchen in Krasnojarsk geschlossen, außer der Heilig-Troitzky-Kirche. Doch ab November 1937 blieben die Gläubigen ohne Seelsorger, da die Geistlichen verhaftet und erschossen wurden. Zwei Jahre lang fanden die Gebete heimlich statt, und im September 1939 wurde beschlossen, die Kirche zu schließen. Das Gebäude sollte einem Automobilclub übergeben werden, aber letztendlich wurde es zur Werkstatt einer Gerberei umfunktioniert.

Von 1945 bis 1961 war die Kirche der Pokrowskaja-Kirche zugeordnet, und von 1961 bis 1990 war sie die Hauptkirche des Krasnojarsker Dekanats. Seit 1992 ist sie zur Kathedrale geworden.

Im Jahr 2004 wurde der Mönch Nektarij Seleznev zum Rektor der Kathedrale ernannt, wonach die Kirche renoviert, mit neuen Glocken und Ikonostasen ausgestattet wurde. In die Kathedrale wurden Reliquien vieler Heiliger gebracht. An der Kathedrale gibt es einen Kuratorium, eine Sonntagsschule und einen Chor unter der Leitung von V. Ponomarev.

Die Troitzky-Kirche ist ein Objekt des kulturellen Erbes von föderaler Bedeutung.