La Catedral de la Santísima Trinidad está situada en una alta colina en la parte norte de Krasnoyarsk, al inicio del camino hacia Yeniseisk. Se ha convertido en un importante dominador arquitectónico, elevándose sobre el paisaje llano de la ciudad y manteniendo su significado como punto de referencia urbanístico.

Esta catedral es un interesante ejemplo de la arquitectura cultual de la primera mitad del siglo XIX, realizada en las tradiciones del clasicismo tardío. La iglesia de piedra tiene un ábside alargado a lo largo de todo el edificio en el lugar del brazo norte de la cruz. El templo cúbico está coronado por un macizo tambor de luz con un techo plano y una cúpula esférica con un corto pináculo sobre un pedestal cuadrado. Al oeste se adosa un alto campanario de cuatro niveles con un pináculo y una pequeña cúpula. En los lados norte, oeste y sur del nivel inferior del campanario hay nichos ciegos. En el interior se han conservado iconostasios de estilo clásico, realizados en color rojo con tallas doradas. Las paredes están decoradas con pinturas realizadas en la década de 1960. Las paredes de la catedral están hechas de ladrillo.

La construcción de la iglesia comenzó después del cierre del cementerio de la iglesia de Todos los Santos y su traslado al otro lado del río Kacha. El 15 de agosto de 1831, los comerciantes y habitantes de Krasnoyarsk decidieron solicitar permiso para construir una iglesia cementerial al otro lado del río. En la primavera de 1835, la administración provincial de Yeniseisk aprobó el plan del edificio, desarrollado por los arquitectos D. Makovetsky y P. A. Sharov. Al igual que muchas iglesias siberianas, la Catedral de la Santísima Trinidad se construyó en dos etapas. La fría iglesia de la Trinidad fue consagrada el 20 de mayo de 1836, y tres meses después se obtuvo permiso para construir el ábside caliente, que fue consagrado en nombre del santo Inocencio de Irkutsk el 21 de agosto de 1842. El ábside de la Trinidad fue consagrado el 11 de octubre de 1848. La iglesia fue anexada a la catedral de la Resurrección. En la década de 1850, con fondos del comerciante N. Inozemtsev, se construyó un cercado de piedra con puertas, y en la década de 1860, el comerciante M. Sazhin erigió una capilla de piedra en honor a los santos apóstoles Pedro y Pablo.

Hasta 1917, la iglesia de la Santísima Trinidad fue cementerial, pero su actividad no se limitó a los servicios funerarios y tuvo un importante significado espiritual para los habitantes de la provincia. La liturgia y otros servicios eran frecuentemente oficiados por el protoiereo Vasili Dmitrievich Kasyanov. La iglesia fue atendida por sacerdotes de la catedral, como Grigory e Inocencio Klimovsky, Mikhail Solodchin, Konstantin Tyushnyakov y otros.

En 1917, la iglesia se convirtió en una parroquia independiente. Para 1936, todas las iglesias de Krasnoyarsk estaban cerradas, excepto la de la Santísima Trinidad. Sin embargo, desde noviembre de 1937, los feligreses quedaron sin pastores, ya que los clérigos fueron arrestados y fusilados. Durante dos años, las oraciones continuaron en secreto, y en septiembre de 1939 se decidió cerrar la iglesia. Se planeaba transferir el edificio a un club automovilístico, pero finalmente se convirtió en un taller de una fábrica de productos de cuero.

Desde 1945 hasta 1961, la iglesia estuvo anexada a la iglesia de la Protección, y desde 1961 hasta 1990 fue la iglesia principal del distrito de Krasnoyarsk. Desde 1992, se convirtió en catedral.

En 2004, el abad de la catedral fue el igumen Nektariy Seleznev, tras lo cual la iglesia fue renovada, recibió nuevas campanas e iconostasios. Se trajeron al templo partes de las reliquias de muchos santos. En la catedral funcionan un consejo de administración, una escuela dominical y un coro bajo la dirección de V. Ponomarev.

La iglesia de la Trinidad es un objeto de patrimonio cultural de importancia federal.