Le temple, connu sous le nom de « Nicolas le Miracle-Worker de Gostin », est mentionné dans les livres de recensement dès 1565. Il était situé sur la place du marché près du Gostiny Dvor et a été consacré en l'honneur du patron des commerçants, Saint Nicolas le Thaumaturge. Bien que la date exacte de construction de l'église en pierre soit inconnue, son architecture indique le XVIe siècle.

Selon les livres de recensement, l'église « Nicolas le Miracle-Worker de Gostin » se trouvait derrière la rangée de poissons, et sa construction était l'œuvre du prêtre Grigori et des laïcs. Dans le jardin de l'église vivaient le prêtre Grigori, le diacre Pierre Isakov, ainsi que des vieillards mendiants qui recevaient leur nourriture de l'église. Le salaire de l'État comprenait quatre roubles et du pain, ainsi que les revenus de l'église provenant de la cire, de l'encens et du vin. Le sacristain recevait une demi-pièce de monnaie et des grains. Dans la ruelle derrière le Gostiny Dvor, il y avait des cours de chaque côté.

Le prêtre de cette église était le futur patriarche de Moscou et de toute la Russie, Germogen, qui a joué un rôle important dans la découverte de l'icône miraculeuse de la Mère de Dieu de Kazan en 1579.

En 1594, le métropolite de Kazan et d'Astrakhan, Germogen, écrivait sur les apparitions et les miracles de l'icône de la Mère de Dieu de Kazan, se souvenant comment, étant prêtre chez Saint Nicolas de Gostin, il avait pleuré devant l'image de la Mère de Dieu et avait reçu la bénédiction de l'archevêque pour prendre l'icône.

Au début du XVIIe siècle, une chapelle en l'honneur de l'icône de la Mère de Dieu de Kazan a été ajoutée au temple, et en 1634, une église froide de la Transfiguration a été construite à proximité.

Aujourd'hui, le bâtiment de l'ancienne église de Nicolas de Gostin a perdu ses deux bulbes et est partiellement enfoui sous terre. Jusqu'en 2017, il abritait des services d'archives, y compris l'appareil de la Direction principale des archives auprès du Cabinet des ministres de la République du Tatarstan et le Comité d'État de la République du Tatarstan pour les affaires d'archives.

Le 30 août 2017, le « Fonds de renaissance de l'église de Nicolas de Gostin » a été enregistré, établi par l'Éparchie de Kazan de l'Église orthodoxe russe.