La cathédrale de la Nativité de la Sainte Vierge à Soligalitch a été construite en deux étapes avec une longue pause. La construction a commencé dans les années 1660 et s'est achevée plus d'un siècle plus tard. Les noms des architectes de la cathédrale ne sont pas connus, mais il est probable que l'atelier de la deuxième étape venait d'Oustyug. Cependant, il y a des raisons de croire que les habitants de Totma ont achevé la construction. Le début de l'édification du bâtiment actuel de la cathédrale est daté d'environ 1668, grâce aux efforts de la tsarine Maria Ilinichna de la famille Miloslavski.

Dans les années 1660, un monastère féminin de la Nativité de la Vierge a été fondé à Soligalitch, soutenu par la tsarine Maria Ilinichna. Elle a passé une partie de son enfance au domaine de Korcovo près de Soligalitch et a fait des dons importants au monastère, ce qui a permis de commencer la construction de la cathédrale en pierre. Après sa mort, le financement de la trésorerie royale a cessé, et la construction est restée inachevée. Seule la partie inférieure du temple et le clocher à bulbe ont été érigés. En 1694, une chapelle en l'honneur d'Avramie de Gorodets a été aménagée au deuxième étage du clocher. En 1764, après la réforme de sécularisation de Catherine, le monastère de la Nativité a été dissous, et son temple inachevé est devenu une église paroissiale puis bientôt une cathédrale de ville. Ce n'est qu'en 1792 que la construction a été reprise, selon une version, grâce à l'initiative et aux contributions de F.I. Natchokine, selon une autre, de l'architecte provincial Metlin.

Aujourd'hui, la cathédrale de la Nativité de la Vierge a été transférée au diocèse, mais reste fermée. Les services religieux n'y sont pas célébrés, et la plupart des reliques ont été perdues. Jusqu'à nos jours, seul un magnifique iconostase baroque et des fresques en décomposition, racontant l'histoire de l'Ancien et du Nouveau Testament, ont été préservés.