Parte de una vez próspera colección de la iglesia del Salvador se ha conservado tras una valla metálica, alejándose de la línea roja. La calle Novomostovaya, al unirse aquí con la calle de la Revolución de Octubre, se curva pintorescamente en la intersección y asciende, deteniéndose ante el pórtico de seis columnas de la fachada principal. En 1773, en este lugar, en la Gran Calle Kazan, se construyó una iglesia de madera en honor a la Anunciación de la Madre de Dios. Sin embargo, después de los disturbios de Pugachev, cuando la imagen milagrosa del Salvador No Hecho por Manos fue trasladada de Elabuga a Ufa, la icono se detuvo inesperadamente cerca de la iglesia de la Anunciación. Las personas que la llevaban no pudieron avanzar hasta que prometieron construir una iglesia aquí. En 1779 se erigió la iglesia fría del Salvador como par a la cálida iglesia de la Anunciación. Un incendio el 1 de julio de 1821 destruyó ambas iglesias. Pero el 30 de mayo de 1824, gracias a los esfuerzos de los feligreses y del sacerdote Ioann Grigorievich Nesmelov, se colocó la primera piedra de un nuevo templo de piedra. Debido a la falta de fondos, la construcción se prolongó por más de dos décadas. En 1829 se consagró una capilla en honor al santo Nicolás, el 1 de septiembre de 1844, el templo principal en honor a la Imagen No Hecha por Manos del Salvador, y un año después, una capilla en honor al Nacimiento de Cristo, en memoria del monasterio navideño que se quemó en 1816.

Según el diseño de I. Nesmelov, la iglesia debía recordar la famosa Catedral de Kazán de San Petersburgo, pero al final solo se utilizaron principios generales de composición: un templo central con cúpula y dos columnatas simétricas que forman un cuarto de círculo. Los extremos de las columnatas que dan a la calle estaban rematados con dos campanarios idénticos. En uno de ellos había una capilla en el primer piso, y en el otro, un espacio para los guardianes. Una característica de la ubicación del edificio fue la violación de la orientación tradicional de las construcciones cristianas. El deseo de abrir un espacio ceremonial hacia la calle llevó a los constructores a girar la parte del altar hacia el norte, en lugar de hacia el este. Actualmente, de la apariencia original solo se ha conservado el pórtico de seis columnas de la entrada principal. La iglesia del Salvador, aunque no era la más importante en Ufa, se encontraba cerca de su centro geográfico y durante varias décadas tuvo la mayor congregación de la ciudad, abarcando casi todo el centro hasta el borde occidental. La iglesia tenía frescos en las paredes. En la década de 1850 se instaló un nuevo iconostasio; en total hubo tres. Parte de los íconos fue pintada en la Lavra de la Trinidad de San Sergio bajo la dirección de Malyshevsky. En 1885 se reemplazó el iconostasio. La pintura de las paredes y los arcos de la parte frontal del templo se realizó en 1892. Siete campanas fueron fundidas en la provincia de Vyatka por los hermanos Bakulev. En 1898, la iglesia fue reparada, y entre los donantes se mencionan F. G. Chizhov, G. A. Deev, V. I. Vidineeve, N. K. Blokhin, A. A. Skripov y otros. En 1907, la iglesia recibió iluminación eléctrica. Entre los ancianos de la iglesia se conserva el nombre del comerciante Lyubimov, quien desempeñó estas funciones durante 9 años. Por decreto del Presidium del CEC de la RSSA de Bashkiria del 29 de diciembre de 1929, la iglesia del Salvador fue cerrada. Poco después, se destruyeron las columnatas y los campanarios, se arruinó el tambor del templo con 12 ventanas arqueadas y cúpula, se pintaron los frescos de las paredes, y en la iglesia se organizó un albergue. Aproximadamente en 1944, el ábside del altar en forma de semicírculo se deslizó hacia el barranco.

Durante 40 años, la iglesia fue adaptada para talleres de distribución de cine. En la década de 1990, la vida de la iglesia del Salvador seguía siendo la misma que en las décadas de 1950 o 70. En el edificio del templo se estableció una cooperativa para la fabricación de ventanas y puertas. Las sierras y máquinas de procesamiento de madera instaladas creaban una fuerte vibración, lo que agravaba la inestable situación del templo en el borde del barranco, y aparecieron grietas en las paredes de un metro de grosor, que continúan creciendo. Entre 1995 y 2002, en el segundo piso funcionó un taller de iconografía diocesana. Las jóvenes iconógrafas limpiaron de cal y pintura tres secciones de frescos en una gran área. El estado de la pintura, que se reveló después de 65 años, resultó sorprendente. La alta técnica de la pintura y los métodos característicos permiten atribuirlas a la dirección académica. Actualmente, de este monumento del clasicismo solo se han conservado el comedor y el cubo del templo, y la planificación interna de estos espacios ha cambiado significativamente. Se hicieron pisos intermedios adicionales y numerosas particiones. Se desmantelaron tres hornos de azulejos. El 24 de octubre de 2004, se celebró el primer servicio en la iglesia del Salvador después de 75 años de interrupción. Ahora se realizan servicios en la parte del comedor del templo regularmente los domingos y días festivos. Se ha desarrollado un proyecto para la restauración del templo, y ha comenzado la construcción de la columnata izquierda y el campanario.