La date exacte de la fondation de l'église dédiée à Nicolas le Miracle-Worker, connue sous le nom de Nicolas de Gostin, est inconnue, mais elle est mentionnée dans le Livre des Centenaires de 1630. En 1629, une église en bois froide en l'honneur de saint Nicolas, archevêque de Myre, a brûlé, ne laissant que l'église en bois chaude dédiée à Dmitri de Priloutsk, qui a également brûlé en 1679. Le 17 mai 1682, la construction de l'église en pierre de Nicolas a commencé à l'emplacement de l'ancienne église en bois brûlée, et elle a été achevée en 1685. En 1698 et 1715, l'église a subi de graves dommages dus à des incendies et, au plus tard en 1720, elle a été surélevée d'un deuxième étage, devenant ainsi une église froide. L'église froide est dédiée à saint Nicolas le Miracle-Worker, tandis que l'église chaude est dédiée à saint Dmitri de Priloutsk, le Miracle-Worker de Vologda, avec une chapelle en l'honneur des saints pères Zosime et Savvaty de Solovki.

Dans le temple inférieur de Dmitri, parmi l'iconostase, se trouvaient des icônes de saint Nicolas le Miracle-Worker, une ancienne icône de style grec, une icône de saint Dmitri de Priloutsk, ainsi qu'une image de Cosme et Damien. Dans les kiots étaient conservées les icônes de la Mère de Dieu de Pashkov et de la Mère de Dieu « Aide pour les femmes en couches », ainsi qu'une image du Tout-Puissant sur émail. Parmi les trésors se distinguait un coffre en argent contenant 12 parties de reliques saintes et trois anneaux provenant des reliques de la grande martyre Barbara, un en os et deux en argent.

Dans le temple supérieur de Nicolas se trouvait l'image du saint Nicolas le Miracle-Worker. En même temps que la construction du deuxième étage en 1720, un clocher séparé a été érigé. À l'origine, il avait une tête sculptée, mais en 1776, elle a été remplacée par un mince clocher avec une croix et un ange. Auparavant, il y avait un clocher en bois avec 8 cloches, construit en 1674 et brûlé en 1679. Selon la légende, l'église de Nicolas a été construite avec les fonds des marchands Panov, ce qui est confirmé par une inscription sur le mur du porche de l'église chaude : « Le 19 mars 1746, le serviteur de Dieu de Veliki Oustioug, le marchand Vasily Alexeev Panov, est décédé ». Selon la version de V. P. Shilnikovskaya, l'église a été fondée par des « invités » commerçants, d'où son nom de « Gostinskaya ». Parmi les attractions de l'église et du clocher, on trouve des coupoles en cuivre vert et dorées au feu, pour lesquelles 700 roubles d'or des marchands Panov ont été dépensés. En février 1930, l'église de Nicolas a été fermée et, à partir de mars, elle a été utilisée comme camp de transit, puis comme atelier de menuiserie. Le 1er août 1978, après restauration, le dôme de l'église de Nicolas a été ouvert, pour lequel 70 grammes d'or en feuille ont été utilisés. La coupole et la croix ont été fabriquées par des spécialistes de l'usine de fonderie et de mécanique de Veliki Oustioug. Un peu plus haut sur la rivière se trouvait un autre temple, à peu près à l'endroit où se trouvent maintenant les horloges solaires.