Die Dreifaltigkeitskathedrale, erbaut im Jahr 1738, wurde eines der ersten Gebäude unserer Stadt. In diesen Tempel wurde das alte Ikone der Gottesmutter von Kasan übergeben, die 300 Jahre in der Familie des pensionierten Oberst Soschalski war. Auch ein goldenes Kreuz mit Teilen der Reliquien der Heiligen Andreas, Kosmas und Damian, Georg der Siegreiche und anderer wurde dort aufbewahrt.

Vasili Tatischew, der den Bau der Stadt überwachte, hielt den Holztempel für zu klein, und 1739 begann der Bau einer neuen fünfkuppeligen Kathedrale. Der Bau dauerte vier Jahre, aber aufgrund der geringen Qualifikation der Bauarbeiter kam das Gebäude bald in einen schlechten Zustand. 1750 wurde die Kathedrale erneut umgebaut. Sie hatte keine Heizung, daher fanden die Gottesdienste nur in der warmen Jahreszeit statt, und im Winter wurde die Winterkapelle genutzt. Die Wolga erodierte die Ufer, und zu Beginn des 19. Jahrhunderts, als die Gefahr einer Überschwemmung bestand, beschloss man, den Tempel zu verlegen. 1809 wurde er abgerissen und im Stadtzentrum an einer Straße, die nach der Kathedrale benannt wurde, neu errichtet. Am 7. September 1824 war der Kaiser Alexander I. bei einem Gottesdienst in der Kirche anwesend. 1842 wurde neben der Kathedrale ein 55 Meter hoher Glockenturm nach dem Entwurf des Architekten Lizogub erbaut, in dem eine warme Kirche mit einer Kapelle für tausend Personen eingerichtet wurde.

Im Jahr 1894 diente der heilige Johannes von Kronstadt in der Dreifaltigkeitskathedrale, der Vorsteher der Andreaskathedrale in Kronstadt. In einem Gespräch mit der städtischen Elite gab er eine Prophezeiung für Stavropol ab und sagte voraus, dass die von Tatischew gegründete Stadt überflutet werden würde. Vor der Revolution wussten alle Bürger von dieser Prophezeiung, aber sie erfüllte sich in der Sowjetzeit, als mit dem Bau des Wolga-Wasserkraftwerks begonnen wurde. Der Tempel wurde zweimal bei Bränden schwer beschädigt, aber 1909 gab es dort eine Grundschule und eine Bibliothek, und die Zahl der Gläubigen erreichte fast fünftausend.

Am 31. Mai 1955 wurde die Dreifaltigkeitskathedrale gesprengt. Versuche, sie Stein für Stein abzureißen oder mit einem Bulldozer zu zerstören, waren aufgrund des stabilen Mauerwerks nicht erfolgreich. Letztendlich wurde die Kirche bis auf die Grundmauern zerstört. Ihre Höhe betrug 63 Meter, und der Ort, an dem sie stand, ist um 9 Meter überflutet. Auf dem Grund der Wolga blieben nur Teile des Fundaments und einige Stufen zurück.