La catedral de la Trinidad, construida en 1738, se convirtió en uno de los primeros edificios de nuestra ciudad. En este templo se entregó la antigua icono de la Madre de Dios de Kazán, que había estado en la familia del coronel retirado Sochal'ski durante 300 años. También se guardaba una cruz de oro con partes de las reliquias de los Santos Andrés el Primero Llamado, Cosme y Damián, Jorge el Victorioso y otros.

Sin embargo, a Vasili Tatishev, quien supervisaba la construcción de la ciudad, le pareció que el templo de madera era demasiado pequeño, y en 1739 comenzó la construcción de una nueva catedral de cinco cúpulas. La construcción duró cuatro años, pero debido a la baja calificación de los constructores, el edificio pronto se volvió inutilizable. En 1750, la catedral fue reconstruida nuevamente. No tenía calefacción, por lo que los servicios se realizaban solo en la época cálida del año, y en invierno se utilizaba la capilla de invierno. El Volga erosionaba las orillas, y a principios del siglo XIX, cuando surgió la amenaza de inundación, se decidió trasladar el templo. En 1809, fue desmantelado y se construyó en el centro de la ciudad, en una calle llamada Catedral. El 7 de septiembre de 1824, el emperador Alejandro I estuvo presente en un servicio en el templo. En 1842, junto a la catedral se construyó un campanario de 55 metros de altura, diseñado por el arquitecto Lizogub, donde se equipó una iglesia caliente con una capilla para mil personas.

En 1894, en la catedral de la Trinidad sirvió el santo Juan de Kronstadt, rector de la catedral de Andrés en Kronstadt. En una conversación con la élite de la ciudad, dio una profecía sobre Stavropol, prediciendo que la ciudad, fundada por Tatishev, sería inundada. Hasta la revolución, todos los ciudadanos conocían esta profecía, pero se cumplió en la época soviética, cuando comenzaron a construir la central hidroeléctrica de Volga. La iglesia sufrió graves daños en dos incendios, pero en 1909 funcionaban una escuela primaria y una biblioteca, y el número de feligreses alcanzaba casi cinco mil.

El 31 de mayo de 1955, la catedral de la Trinidad fue volada. Los intentos de desmantelarla ladrillo a ladrillo o de derribarla con una excavadora no tuvieron éxito debido a la sólida mampostería. Como resultado, la iglesia fue destruida hasta los cimientos. Su altura era de 63 metros, y el lugar donde se encontraba está inundado a 9 metros. En el fondo del Volga quedaron solo parte de los cimientos y algunos escalones.