Das genaue Gründungsdatum der Kirche zu Ehren des heiligen Nikolaus, bekannt als Nikola Gostinski, ist unbekannt, aber sie wird im Steuerbuch von 1630 erwähnt. Im Jahr 1629 brannte die hölzerne kalte Kirche zu Ehren des heiligen Nikolaus von Myra nieder, und es blieb nur die warme hölzerne Kirche zu Ehren des heiligen Dmitri von Prilutsk, die ebenfalls 1679 brannte. Am 17. Mai 1682 begann der Bau der steinernen Nikolauskirche an der Stelle der abgebrannten hölzernen Kirche, und der Bau wurde 1685 abgeschlossen. In den Jahren 1698 und 1715 wurde die Kirche stark durch Brände beschädigt und spätestens 1720 wurde sie um ein zweites Geschoss erhöht, wodurch sie zur kalten Kirche wurde. Die kalte Kirche ist dem heiligen Nikolaus von Myra gewidmet, während die warme dem heiligen Dmitri von Prilutsk, dem Wologda-Wundertäter, gewidmet ist, mit einer Kapelle zu Ehren der heiligen Väter Zosima und Savvati von Solowezki.

Im unteren Dmitrievski-Tempel befanden sich unter dem Ikonostase die Ikonen des heiligen Nikolaus von Myra, eine alte griechische Ikone des heiligen Dmitri von Prilutsk sowie das Bild von Kosmas und Damian. In den Schränken wurden die Ikonen der Gottesmutter von Pashkov und der Gottesmutter "Hilf den Frauen bei der Geburt" sowie ein Bild des Allmächtigen auf Emaille aufbewahrt. Unter den Werten stach eine silberne Reliquienkapsel mit 12 Teilen heiliger Reliquien und drei Ringen von den Reliquien der heiligen Märtyrerin Barbara hervor, ein Knochenring und zwei silberne.

Im oberen Nikolaustempel befand sich das Tempelbild des heiligen Nikolaus von Myra. Gleichzeitig mit dem Bau des zweiten Stocks im Jahr 1720 wurde ein freistehender Glockenturm errichtet. Ursprünglich hatte er eine figürliche Kuppel, die jedoch 1776 durch einen schlanken Turm mit Kreuz und Engel ersetzt wurde. Zuvor gab es einen hölzernen Glockenturm mit 8 Glocken, der 1674 erbaut und 1679 abgebrannt wurde. Der Legende nach wurde die Nikolauskirche mit Mitteln der Kaufleute Panov erbaut, was durch eine Inschrift an der Wand der warmen Kirche bestätigt wird: „Am 19. März 1746 starb der Diener Gottes, der Kaufmann Wassili Alexejewitsch Panov aus dem großen Ustjug.“ Laut der Version von V. P. Shilnikova wurde die Kirche von ankommenden Handels "Gästen" gegründet, weshalb sie den Namen "Gostinskaya" erhielt. Zu den Sehenswürdigkeiten der Kirche und des Glockenturms gehören die Kuppeln, die aus grünem Kupfer geschmiedet und durch Feuer vergoldet wurden, wofür 700 Rubel der Kaufleute Panov ausgegeben wurden. Im Februar 1930 wurde die Nikolauskirche geschlossen und ab März als Durchgangslager und später als Tischlerei genutzt. Am 1. August 1978 wurde nach der Restaurierung die Kuppel der Nikolauskirche eröffnet, für deren Vergoldung 70 Gramm Blattgold verwendet wurden. Die Kuppel und das Kreuz wurden von Spezialisten des Wologda-Gießerei- und Maschinenbauwerks hergestellt. Etwas weiter flussaufwärts befand sich ein weiterer Tempel, ungefähr dort, wo sich jetzt die Sonnenuhr befindet.