L'église au nom de la Louange de la Sainte Vierge servait d'église d'hiver chaude pour la cathédrale de Prokopyevsky. Le premier bâtiment en bois est apparu en 1495. En 1672, sur ordre du métropolite de Rostov, Ion, et avec les fonds du marchand Afanasy Gousselnikov, un temple en pierre de plain-pied a été construit avec une chapelle au nom de saint Alexis, métropolite de Moscou. En 1690, un deuxième étage a été ajouté, consacré à la Nativité du Christ, qui était relié aux palais en bois des princes par des passages en bois. Après l'incendie de 1715, le temple a été restauré en 1716 par l'archevêque de Veliki Oustioug et de Totma, Joseph, et consacré en l'honneur du métropolite Alexis, le miracle de Moscou. À la fin du XVIIe siècle, l'église d'Alexis est devenue une partie de la Maison archiépiscopale et a été transformée en église domestique archiépiscopale. En 1820, elle a de nouveau été rattachée à la cathédrale de Prokopyevsky, et en 1821, la création de l'iconostase du deuxième étage a été achevée, dans laquelle ont participé Prokopy et Andreï Sokoly, Piotr et Nicolas Protopopov. En 1835, l'iconostase du premier étage a été fabriquée, consacrée en l'honneur de la cathédrale de Jean-Baptiste. En 1868, après la construction de la chapelle chaude de Tikhon à la cathédrale de Prokopyevsky, les services au premier étage de l'église d'Alexis ont cessé, et cet étage a été attribué à des locaux auxiliaires. De 1923 à 1927, le bâtiment de l'église a abrité l'archive provinciale. En 1941, tous les locaux de la Maison archiépiscopale ont été transférés à un hôpital, et depuis 1948, un hôpital pour les vétérans de la Grande Guerre patriotique y est situé.