La cathédrale Sainte-Trinité est située sur une haute colline dans la partie nord de Krasnoïarsk, au début de la route menant à Yeniseysk. Elle est devenue un élément architectural important, s'élevant au-dessus du paysage plat de la ville et conservant son rôle de repère urbain.

Cette cathédrale représente un exemple intéressant d'architecture cultuelle de la première moitié du XIXe siècle, réalisée dans les traditions du néoclassicisme tardif. L'église en pierre possède une nef allongée sur toute la longueur du bâtiment à l'emplacement du bras nord de la croix. Le temple cubique est surmonté d'un tambour lumineux massif avec un plafond plat et un toit sphérique avec un petit clocher sur un socle quadrangulaire. À l'ouest, une haute cloche à quatre niveaux avec un clocher et une petite coupole est adjacente. Sur les côtés nord, ouest et sud du niveau inférieur de la cloche se trouvent des niches aveugles. À l'intérieur, des iconostases de style classique, réalisées en rouge avec des sculptures dorées, ont été conservées. Les murs sont ornés de fresques réalisées dans les années 1960. Les murs de la cathédrale sont en brique.

La construction de l'église a commencé après la fermeture du cimetière de la ville près de l'église de Tous les Saints et son transfert de l'autre côté de la rivière Katcha. Le 15 août 1831, les marchands et les habitants de Krasnoïarsk ont décidé de demander l'autorisation de construire une église funéraire de l'autre côté de la rivière. Au printemps 1835, le gouvernement provincial d'Yenisey a approuvé le plan du bâtiment, élaboré par les architectes D. Makovetski et P. A. Sharov. Comme de nombreuses églises sibériennes, la cathédrale Sainte-Trinité a été construite en deux étapes. L'église froide de la Trinité a été posée le 20 mai 1836, et trois mois plus tard, l'autorisation de construire la nef chaude a été obtenue, consacrée au nom de saint Innocent d'Irkoutsk le 21 août 1842. La nef de la Trinité a été consacrée le 11 octobre 1848. L'église a été rattachée à la cathédrale de la Résurrection. Dans les années 1850, grâce aux fonds du marchand N. Inozemtsev, une clôture en pierre avec des portes a été construite, et dans les années 1860, le marchand M. Sajin a érigé une chapelle en pierre au nom des saints apôtres Pierre et Paul.

Avant 1917, l'église Sainte-Trinité était un lieu de sépulture, mais son activité ne se limitait pas aux services funéraires et avait une importance spirituelle pour les habitants de la province. La liturgie et d'autres services étaient souvent célébrés par le prêtre Vasily Dmitrievich Kasyanov. L'église était desservie par des prêtres de la cathédrale, tels que Grigori et Innocent Klimovski, Mikhail Solodchin, Konstantin Tyushnyakov et d'autres.

En 1917, l'église est devenue une paroisse indépendante. D'ici 1936, toutes les églises de Krasnoïarsk avaient été fermées, sauf la Sainte-Trinité. Cependant, depuis novembre 1937, les paroissiens sont restés sans pasteurs, car les prêtres ont été arrêtés et exécutés. Pendant deux ans, les prières ont continué secrètement, et en septembre 1939, il a été décidé de fermer l'église. Le bâtiment était prévu pour être transféré à un club automobile, mais finalement, il a été transformé en atelier d'une usine de cuir.

De 1945 à 1961, l'église a été rattachée à l'église de la Protection, et de 1961 à 1990, elle a été le principal temple du doyenné de Krasnoïarsk. Depuis 1992, elle est devenue une cathédrale.

En 2004, l'abbé de la cathédrale est devenu l'igoumène Nektari Seléznev, après quoi l'église a été rénovée, a reçu de nouvelles cloches et iconostases. Des fragments des reliques de nombreux saints ont été apportés à la cathédrale. Un conseil de bienfaisance, une école du dimanche et une chorale sous la direction de V. Ponomarev fonctionnent à la cathédrale.

L'église de la Trinité est un monument du patrimoine culturel d'importance fédérale.