En 1888, se devolvió a Staraya Russa desde Tikhvin la milagrosa icono de la Madre de Dios de Starorus. Para su ubicación, se construyó una iglesia en la calle Alexandrovskaya, que se convirtió en la más rica de la ciudad por su decoración y cantidad de íconos. Los fondos para la construcción, que costó 50,000 rublos, fueron recaudados por los ciudadanos, y el iconostasio no fue dorado, ni las paredes enyesadas. En junio de 1889, comenzaron las obras de construcción de la iglesia, y ese mismo año se completaron los trabajos de mampostería. En el verano de 1891, la iglesia fue pintada y equipada gracias a los esfuerzos del abad del monasterio, el archimandrita padre Mardarij, y generosas donaciones. El 31 de agosto de 1892, la catedral fue consagrada, y poco después, el padre Juan de Kronstadt participó en la consagración del altar lateral en honor a Vladimir el Bautista. Con la finalización de la construcción de esta iglesia, se formó definitivamente el conjunto arquitectónico del monasterio Spaso-Preobrazhensky.

La nueva iglesia fue construida alejada de las antiguas edificaciones del monasterio, a lo largo de la pared sur de la cerca, y se realizó en un estilo de eclecticismo tardío.

Por fuera, la iglesia tenía forma de un rectángulo alargado con un semicirculo oriental y un altar. En el centro se alzaba un gran tambor de ocho ventanas con una cúpula, coronada con una pequeña cúpula y una cruz. Sobre el altar principal y la pórtico también había pequeñas cúpulas con manzanas y cruces. El techo estaba cubierto de chapa de hierro pintada de verde, y las cruces eran de hierro, pasantes y doradas. La cúpula de la iglesia era sostenida por cuatro columnas, conectadas a las paredes por arcos, que dividían el espacio de la iglesia en nueve secciones cuadradas. Tres secciones al oeste y tres en el medio servían como lugar para los orantes, mientras que tres secciones al este estaban ocupadas por un elevado solea. En la parte sur, separada por una pared, se encontraba el altar de Vladimir.

La iglesia tenía cuatro entradas, la principal de las cuales daba a la calle Alexandrovskaya. Las paredes exteriores estaban decoradas con pilastras, frisos con cornisas y frontones en forma de kokoshniks. La iglesia contaba con 43 ventanas con remate semicircular, dispuestas en uno o dos niveles. Junto con el pórtico y el altar, la longitud de la iglesia era de 39 metros, el ancho de 26 metros y la altura de 23.5 metros.

Durante la guerra, la iglesia sufrió daños menores: faltaba la cúpula, se dañó el techo y parcialmente el enlucido. Sin embargo, permaneció abandonada durante mucho tiempo y se deterioró gravemente. En la década de 1960, la estructura de la iglesia destruida fue reconstruida. La parte superior hasta el nivel de la cornisa entre pisos y la parte superior de las ábsides fue desmantelada, se modificaron los vanos y se enlució la decoración. Se añadieron paredes, se hizo un techo de hormigón armado y se instalaron paredes internas. El espacio se destinó a una escuela deportiva infantil. El destino de las íconos y valores después de la guerra sigue siendo desconocido.