Le temple en pierre a été érigé en 1739 à l'emplacement d'une ancienne église en bois, construite en 1663. L'autel principal froid était situé au deuxième étage, tandis qu'au premier se trouvait le temple d'hiver chaud, dédié à Saint Nicolas le Thaumaturge.

L'église, réalisée dans le style baroque de Narychkine, est actuellement dans un état semi-détruit, bien que sa composition principale ait été préservée.

L'Église des Miraculeux de Moscou a toujours eu une petite congrégation, au début du XXe siècle environ 80 personnes, composée de quelques habitants orthodoxes dans un quartier majoritairement musulman. En raison du faible nombre de paroissiens, le temple est resté petit, pratiquement sans reconstruction et a souvent rencontré des difficultés financières.

Dans les années 1870, le chef de l'église était le célèbre architecte kazanien Piotr Ivanovitch Romanov. En 1897, le marchand Sergueï Andreïevitch Zemlyanov est devenu le chef, grâce à qui et principalement avec ses fonds, l'église a été rénovée.

En 1898, une chapelle a été construite près de la clôture en mémoire d'Alexandre III, qui se dresse encore aujourd'hui rue Kirov. Le bâtiment où vivait le clergé et où se trouvait l'école paroissiale est toujours là, maintenant c'est une crèche. Dans la seconde moitié du XIXe et au début du XXe siècle, les autorités diocésaines nommaient généralement des prêtres à l'église des Miraculeux de Moscou qui occupaient d'autres postes pédagogiques ou administratifs, car la petite congrégation ne fournissait pas de moyens de subsistance et ne nécessitait pas beaucoup de travail. Par exemple, Kronid Petrovitch Veselitski, qui a servi dans l'église de 1902 à 1912, était enseignant dans des gymnases pour filles, et son successeur Dmitri Ivanovitch Tsarevski, trésorier du Conseil scolaire diocésain. D.I. Tsarevski a servi jusqu'à la fermeture de l'église en 1929.

Un mois après la fermeture, l'église abandonnée a attiré l'attention des constructeurs de l'usine de chaussures Tatpromstroï, qui souhaitaient utiliser le bâtiment comme école pour les ouvriers. Le département organisationnel du CEC de la République du Tatarstan a décidé de ne pas détruire l'église, mais de l'utiliser comme entrepôt pour le Syndicat du pain. Cependant, en mars 1932, le président du KGS a proposé au chef du bureau de KZhStroï de commencer le démantèlement de plusieurs églises, y compris celle des Miraculeux de Moscou. Les travaux ont commencé par le clocher, mais pas activement, donc il a été préservé jusqu'à nos jours dans un état semi-détruit. En 1933, le bâtiment du temple a été complètement détruit. Pendant longtemps, le bâtiment du supérieur abritait une crèche, et en septembre 2000, les restes de l'église des Miraculeux de Moscou ont été transférés au monastère de Raïfa.