Die Kirche der Schutzmantel der Gottesmutter auf dem Roten Berg wurde kurz nach der Gründung des Wologdaer Bistums im Jahr 1687 gegründet. Die Bauern, die in der Nähe lebten und Mitglieder des Johannes-der-Täufer-Frauenklosters waren, wollten ihre eigene Pfarrkirche haben. 1687 wandten sie sich mit der Bitte an, die alte Holzkirche des Johannes-Kathedrale zu erhalten, die bereits in einem schlechten Zustand war und abgerissen werden sollte. Mit dem Segen des Erzbischofs Alexander von Wologda und Totma wurde auf dem Roten Berg die Kirche im Namen der Schutzmantel der Gottesmutter erbaut, die am 26. April 1687 geweiht und am 27. Juni desselben Jahres eingeweiht wurde.

Im Jahr 1702, mit dem Segen des Erzbischofs Joseph von Wologda und Totma, wurde an der Kirche der Schutzmantel eine hölzerne kalte Kirche im Namen aller Heiligen errichtet. 1715 wurde anstelle der warmen hölzernen Schutzmantelkirche, mit dem Segen desselben Erzbischofs, eine steinerne Kirche erbaut, die am 11. September desselben Jahres geweiht wurde. 1768 begann der Bau einer steinernen Kirche anstelle der baufälligen hölzernen Kirche im Namen aller Heiligen, mit dem Segen des Bischofs Johannes von Wologda und Totma. Der Bau dauerte zwölf Jahre mit Mitteln der Gemeindemitglieder und des Kaufmanns Grigori Zakharov, und die steinerne Kirche wurde am 10. Juni 1780 von Bischof Johannes geweiht. 1778 wurde an der Nordseite der warmen Schutzmantelkirche eine Kapelle im Namen der heiligen Märtyrer Flora und Lavra angebaut, die am 26. November 1779 von dem Protodiakon der Uspenski-Kathedrale, Afanasiy Vasiliev, geweiht wurde. Der Glockenturm der Kirche wurde 1779 erbaut. Die warme Kirche im Namen der Schutzmantel der allheiligen Gottesmutter hatte zwei Kuppeln: eine große auf dem Haupttempel und eine kleine über der Kapelle von Flora und Lavra.