La cathédrale de la Trinité, érigée en 1738, est devenue l'un des premiers bâtiments de notre ville. Une ancienne icône de la Mère de Dieu de Kazan, qui avait été dans la famille du colonel à la retraite Soshalsky pendant 300 ans, a été transférée dans ce temple. Un crucifix en or contenant des fragments des reliques des Saints André le Premier-Appelé, Cosme et Damien, Georges le Victorieux et d'autres y était également conservé.

Cependant, à Vasily Tatishchev, qui supervisait la construction de la ville, le temple en bois semblait trop petit, et en 1739, la construction d'une nouvelle cathédrale à cinq coupoles a commencé. La construction a duré quatre ans, mais en raison de la faible qualification des ouvriers, le bâtiment a rapidement été endommagé. En 1750, la cathédrale a été reconstruite. Il n'y avait pas de chauffage, donc les services n'étaient effectués que pendant la saison chaude, et en hiver, une chapelle d'hiver était utilisée. La Volga érodait les rives, et au début du XIXe siècle, lorsque la menace d'inondation est apparue, il a été décidé de déplacer le temple. En 1809, il a été démonté et reconstruit au centre de la ville, sur une rue nommée Sobornaya. Le 7 septembre 1824, l'empereur Alexandre Ier était présent lors d'un service dans le temple. En 1842, une cloche de 55 mètres a été construite à côté de la cathédrale selon le projet de l'architecte Lizogub, où une église chaude avec une chapelle pour mille personnes a été aménagée.

En 1894, le saint Jean de Kronstadt a officié à la cathédrale de la Trinité, en tant que recteur de la cathédrale d'André à Kronstadt. Lors d'une conversation avec l'élite de la ville, il a donné une prophétie stavropolienne, prédisant que la ville fondée par Tatishchev serait inondée. Avant la révolution, cette prophétie était connue de tous les habitants, mais elle s'est réalisée à l'époque soviétique, lorsque la construction de la centrale hydroélectrique de la Volga a commencé. Le temple a subi de graves dommages lors de deux incendies, mais en 1909, une école primaire et une bibliothèque fonctionnaient à proximité, et le nombre de paroissiens atteignait presque cinq mille.

Le 31 mai 1955, la cathédrale de la Trinité a été détruite par une explosion. Les tentatives de la démonter brique par brique ou de la détruire avec un bulldozer ont échoué en raison de la solidité de la maçonnerie. En fin de compte, l'église a été réduite à néant. Sa hauteur était de 63 mètres, et l'endroit où elle se tenait est inondé de 9 mètres. Au fond de la Volga, il ne reste qu'une partie des fondations et quelques marches.