La première mention de l'église du Sauveur date de 1628, lorsque dans le livre des recensements de Kostroma, un emplacement d'église vacant est mentionné sur le marché, où se trouvait auparavant l'église du Sauveur Miséricordieux de l'Origine des vénérables bois de la Croix Vivifiante. Dans les années 1760, le marchand Stefan Semyonovich Belov a construit un temple en pierre du Sauveur dans le style de l'architecture pré-péterburoise : à cinq coupoles, sans colonnes et à une seule abside. Le temple a été consacré en 1766.

En 1787, le magistrat de la ville, suivant le nouveau plan général de 1781, a décidé de construire un marché couvert. L'architecte en chef du gouvernement, K. Kler, a élaboré un projet dans lequel l'église se trouvait à l'intérieur des rangées rouges du marché couvert. À ce moment-là, l'ancienne cloche de l'église a été démolie. L'architecte S. A. Vorotilov, qui a obtenu le contrat pour la construction, a érigé une nouvelle cloche dans le style du baroque tardif entre 1791 et 1792. Il a également ajouté une colonnade et une cloche au-dessus des portes du côté de la Volga. K. Kler, ayant visité Kostroma à l'achèvement des travaux, a estimé que les modifications de Vorotilov avaient gâché le projet et rendu la cloche peu fiable. La question est allée jusqu'au tribunal, mais en novembre 1792, Vorotilov est mort, et son fils Pierre et son frère Efreim ont terminé les travaux.

Au début du XIXe siècle, en 1803 et 1808, une chapelle chaude a été ajoutée au temple en l'honneur de la Protection de la Sainte Vierge. Au début du XXe siècle, un prêtre et un psalmiste servaient dans le temple.

En 1929, le temple du Sauveur à Riadakh a été fermé. À partir de 1930, un musée antireligieux a été installé dans ses locaux, mais à la fin des années 1930, la cloche et les coupoles ont été démolies, et l'église a été utilisée comme entrepôt. En 1974 et 1976, les architectes L. S. Vassiliev et V. S. Shaposhnikov ont restauré la cloche et les coupoles, mais sans croix. En 1992, les croix ont été installées. De 1986 à 2007, le temple a abrité une salle d'exposition du musée historique et architectural. Depuis 2007, le temple a été transféré à l'évêché.

Avant la révolution, une icône de l'Origine des vénérables bois de la Croix Vivifiante du Seigneur, ornée d'or, d'argent, de perles et de pierres précieuses, était vénérée dans le temple. L'image des saints martyrs et confesseurs Gouria, Samon et Aviva y était également vénérée.