Der Tempel, bekannt als „Nikolaus der Wundertäter von Gostin“, wird bereits in den Katasterbüchern von 1565 erwähnt. Er befand sich auf dem Handelsplatz beim Gostiny Dvor und wurde zu Ehren des Schutzpatrons der Händler, des Heiligen Nikolaus von Myra, geweiht. Obwohl das genaue Datum des Baus der Steinkirche unbekannt ist, deutet ihre Architektur auf das 16. Jahrhundert hin.

Laut den Katasterbüchern befand sich die Kirche „Nikolaus der Wundertäter von Gostin“ hinter der Fischreihe, und ihr Bau war das Verdienst von Pfarrer Grigori und den Laien. Auf dem Kirchhof lebten Pfarrer Grigori, Diakon Peter Isakowitsch sowie alte Bettler, die von der Kirche versorgt wurden. Das staatliche Gehalt umfasste vier Rubel und Brot sowie die Kirchensteuern von Wachs, Weihrauch und Wein. Dem Glockenläuter standen eine halbe Kopeke und Getreide zu. In der Gasse hinter dem Gostiny Dvor lagen Höhlen auf beiden Seiten.

Der Priester dieser Kirche war der zukünftige Patriarch von Moskau und ganz Russland, Germogen, der eine wichtige Rolle bei der Wiederentdeckung des wundertätigen Kazanischen Ikone der Gottesmutter im Jahr 1579 spielte.

Im Jahr 1594 schrieb der Metropolit von Kasan und Astrachan, Germogen, über das Erscheinen und die Wunder der Kazanischen Ikone der Gottesmutter und erinnerte sich daran, wie er, als er Priester bei dem Heiligen Nikolaus von Gostin war, vor dem Bild der Gottesmutter zu weinen begann und den Segen des Erzbischofs für die Übernahme der Ikone erhielt.

Zu Beginn des 17. Jahrhunderts wurde der Kirche ein Seitenaltar zu Ehren der Kazanischen Ikone der Gottesmutter hinzugefügt, und im Jahr 1634 wurde daneben die kalte Verklärungskirche erbaut.

Heute hat das Gebäude der ehemaligen Nikolo-Gostinodvor Kirche beide Türme verloren und ist teilweise in den Boden gesunken. Bis 2017 beherbergte es Archivdienste, darunter die Apparate der Hauptarchivverwaltung der Regierung der Republik Tatarstan und des Staatskomitees der Republik Tatarstan für Archivangelegenheiten.

Am 30. August 2017 wurde die „Stiftung zur Wiederbelebung der Kirche von Nikolaus von Gostin“ registriert, die von der Kasaner Diözese der Russischen Orthodoxen Kirche gegründet wurde.