L'église de Nicolas le Miracleux se trouve à l'ouest de la cathédrale Spaso-Préobrajenski et jouxte le mur ouest du Kremlin. Elle a été construite vers 1558 et était à l'origine un bâtiment en pierre blanche à deux étages avec une église. Le bâtiment avait une forme rectangulaire, au deuxième étage se trouvait une salle à manger à une colonne, et au premier, un espace similaire pour le pain. Du côté est, l'église avec une abside semi-circulaire jouxtait la salle à manger. Au XVIIe siècle, le deuxième étage a été reconstruit en brique, couvert d'une voûte en berceau, et du côté nord, des appartements pour le supérieur ont été ajoutés à la salle à manger.

En 1815, l'église a été reconstruite selon le projet de l'architecte A. Schmidt. C'est maintenant un bâtiment en forme de G à deux étages, composé de deux parties de différentes époques : le temple avec la salle à manger et les appartements du supérieur. Le sous-sol, conservé depuis le XVIe siècle, est en pierre blanche et possède une salle à manger voûtée à une colonne sous la salle à manger et une voûte en berceau sous l'église. La partie temple avec la salle à manger a une forme rectangulaire avec une abside asymétriquement située, et les appartements du supérieur jouxtent par le nord. Le mur ouest repose sur le chemin de ronde entre les tours Sud-Ouest et Préobrajenski du Kremlin. Le temple se termine par un carré couvert d'un toit commun. Le dôme qui couronnait le carré a été perdu à l'époque soviétique. L'ornementation décorative initiale des façades du sous-sol ne s'est pas conservée, mais les fenêtres du deuxième étage sont ornées de linteaux semi-circulaires avec des croix du XIXe siècle. Depuis 1993, des travaux de restauration ont été réalisés dans le bâtiment sous la direction de l'architecte G. Gayazova et de l'entrepreneur TatSNRU. Après la restauration, l'église est devenue une partie du complexe du « Musée d'archéologie de la République du Tatarstan ».