En 1888, l'icône miraculeuse de la Mère de Dieu de Staraya Russa a été ramenée de Tikhvin à Staraya Russa. Pour son installation, une église a été construite rue Alexandrovskaya, qui est devenue la plus riche de la ville par sa décoration et son nombre d'icônes. Les fonds pour la construction, qui a coûté 50 000 roubles, ont été collectés par les habitants, et le chœur n'a pas été doré, tandis que les murs n'ont pas été plâtrés. En juin 1889, la construction de l'église a commencé, et la même année, les travaux en pierre ont été achevés. À l'été 1891, l'église a été peinte et équipée grâce aux efforts du supérieur du monastère, l'archimandrite père Mardarij, et aux généreux dons. Le 31 août 1892, la cathédrale a été consacrée, et peu après, le père Ioann de Kronstadt a participé à la consécration de l'autel latéral en l'honneur de Vladimir le Baptiste. Avec l'achèvement de la construction de cette église, l'ensemble du temple du monastère de Spaso-Preobrazhensky a été définitivement formé.

La nouvelle église a été construite à l'écart des anciennes constructions du monastère, le long du mur sud de l'enceinte, et réalisée dans un style éclectique tardif.

À l'extérieur, l'église avait la forme d'un rectangle allongé avec un hémicycle oriental et un autel. Au centre se dressait un grand tambour à huit fenêtres avec un dôme, surmonté d'une petite coupole et d'une croix. Au-dessus de l'autel principal et du porche, il y avait également de petites coupoles avec des pommes et des croix. Le toit était recouvert de tôle peinte en vert, et les croix étaient en fer, traversantes et dorées. Le dôme de l'église était soutenu par quatre colonnes, reliées aux murs par des arcs, qui divisaient l'espace de l'église en neuf sections quadrangulaires. Les trois sections occidentales et les trois sections centrales servaient de lieu pour les priants, tandis que les trois sections orientales étaient occupées par une solennité surélevée. Dans la partie sud, séparée par un mur, se trouvait le périmètre de Vladimir.

L'église avait quatre entrées, la principale donnant sur la rue Alexandrovskaya. Les murs extérieurs étaient décorés de pilastres, de frises avec corniches et de frontons en forme de kokoshniks. L'église comptait 43 fenêtres à arc en plein cintre, disposées sur un ou deux niveaux. Avec le porche et l'autel, la longueur de l'église était de 39 mètres, sa largeur de 26 mètres et sa hauteur de 23,5 mètres.

Pendant la guerre, l'église a été légèrement endommagée : la coupole était absente, le toit et une partie du plâtre étaient endommagés. Cependant, elle est restée abandonnée pendant longtemps et s'est fortement détériorée. Dans les années 1960, la structure de l'église détruite a été reconstruite. La partie supérieure jusqu'au niveau de la corniche intermédiaire et du sommet des absides a été démolie, les ouvertures ont été modifiées et la décoration a été plâtrée. Les murs ont été surélevés, un plafond en béton armé a été installé et des murs intérieurs ont été érigés. Le bâtiment a été attribué à une école de sport pour enfants. Le sort des icônes et des valeurs après la guerre reste inconnu.