Une partie de l'ensemble autrefois prospère de l'église du Sauveur est conservée derrière une clôture métallique, reculant de la ligne rouge. La rue Novomostovaya, se rejoignant ici avec la rue de la Révolution d'Octobre, s'incurve pittoresquement au carrefour et monte, s'arrêtant devant le portique à six colonnes de la façade principale. En 1773, à cet endroit, sur la rue Bolshaya Kazanskaya, une église en bois de l'Annonciation de la Mère de Dieu a été érigée. Cependant, après les troubles de Pugachev, lorsque l'icône miraculeuse du Sauveur Non-Fait était transportée d'Elabuga à Ufa, l'icône s'est soudainement arrêtée près de l'église de l'Annonciation. Les personnes qui la portaient ne pouvaient pas avancer tant qu'elles n'avaient pas promis de construire une église ici. En 1779, l'église froide du Sauveur a été construite comme un pendant à l'église chaude de l'Annonciation. Un incendie le 1er juillet 1821 a détruit les deux églises. Mais le 30 mai 1824, grâce aux efforts des paroissiens et du prêtre Ioann Grigorievich Nesmelov, un nouveau temple en pierre a été posé. En raison d'un manque de fonds, la construction a duré plus de deux décennies. En 1829, une chapelle en l'honneur de saint Nicolas a été consacrée, le 1er septembre 1844, le temple principal en l'honneur de l'Image Non-Faite du Sauveur, et un an plus tard, une chapelle en l'honneur de la Nativité du Christ, en mémoire du monastère de Noël brûlé en 1816.

Selon le projet de I. Nesmelov, l'église devait rappeler la célèbre cathédrale de Kazan à Saint-Pétersbourg, mais au final, seuls des principes de composition généraux ont été utilisés : un temple central à coupole et deux colonnades symétriques formant un quart de cercle. Les extrémités des colonnades, donnant sur la rue, étaient couronnées de deux clochers identiques. Dans l'un d'eux, au premier étage, se trouvait une chapelle, dans l'autre, un local pour les gardiens. Une caractéristique de l'emplacement du bâtiment a été la violation de l'orientation traditionnelle des constructions chrétiennes. Le désir d'ouvrir un espace de parade vers la rue a poussé les bâtisseurs à tourner la partie de l'autel vers le nord, et non vers l'est. Actuellement, de l'apparence initiale, seul le portique à six colonnes de l'entrée principale a été conservé. L'église du Sauveur, bien qu'elle n'ait pas été la plus importante à Ufa, était située près de son centre géographique et a eu pendant plusieurs décennies la plus grande paroisse de la ville, couvrant presque tout le centre jusqu'à la périphérie ouest. L'église avait des fresques murales. Dans les années 1850, un nouvel iconostase a été installé ; au total, il y en a eu trois. Certaines icônes ont été peintes au monastère de la Trinité-Saint-Serge sous la direction de Malyshevsky. En 1885, l'iconostase a été remplacé. La peinture des murs et des voûtes de la partie avant du temple a été réalisée en 1892. Sept cloches ont été fondues dans la province de Viatka par les frères Bakulev. En 1898, l'église a été réparée, et parmi les donateurs figurent F. G. Chizhov, G. A. Deev, V. I. Vidineeve, N. K. Blokhin, A. A. Skripov et d'autres. En 1907, l'église a été dotée d'un éclairage électrique. Parmi les anciens responsables de l'église, le nom du marchand Lioubimov, qui a exercé ces fonctions pendant 9 ans, a été conservé. Par décret du Présidium du CIC de la BASSR du 29 décembre 1929, l'église du Sauveur a été fermée. Peu après, les colonnades et les clochers ont été détruits, le tambour du temple avec 12 fenêtres en arc et le dôme ont été ruinés, les fresques murales ont été recouvertes, et un dortoir a été aménagé dans l'église. Environ en 1944, l'abside semi-circulaire de l'autel a glissé dans le ravin.

L'église a été adaptée pendant 40 ans pour des ateliers de distribution de films. Dans les années 1990, la vie de l'église du Sauveur est restée la même qu'aux années 1950 ou 70. Un coopérative de fabrication de fenêtres et de portes a été installée dans le bâtiment du temple. Les machines à bois et les scieries installées créaient de fortes vibrations, aggravant la situation précaire du temple au bord du ravin, et des fissures sont apparues dans les murs d'un mètre d'épaisseur, qui continuent de s'aggraver. De 1995 à 2002, un atelier d'icônes diocésain était situé au deuxième étage. Les jeunes iconographes ont nettoyé trois sections de fresques sur une grande surface de la chaux et de la peinture. L'état de la peinture, révélée après 65 ans, s'est avéré étonnant. La haute technique de peinture et les techniques caractéristiques permettent de les classer dans le courant académique. Actuellement, de ce monument de classicisme, seules la salle à manger et le cube du temple ont été conservés, et la disposition intérieure de ces pièces a été fortement modifiée. Des planchers supplémentaires ont été réalisés et de nombreuses cloisons ont été ajoutées. Trois poêles en faïence ont été démontés. Le 24 octobre 2004, le premier service a eu lieu dans le temple du Sauveur après une interruption de 75 ans. Actuellement, des services sont régulièrement célébrés dans la partie salle à manger du temple les dimanches et jours de fête. Un projet de restauration du temple a été élaboré, et la construction de la colonnade gauche et du clocher a commencé.