El templo de piedra fue construido en 1739 en el lugar de una antigua iglesia de madera, erigida en 1663. El altar principal frío se ubicaba en el segundo piso, mientras que en el primero se encontraba el cálido templo de invierno, dedicado al Santo y Milagroso Nicolás.

El templo, realizado en el estilo del barroco naryshkin, se encuentra actualmente en estado semi-ruinoso, aunque su composición principal se ha conservado.

La Iglesia de los Milagros de Moscú siempre tuvo una pequeña parroquia, a principios del siglo XX alrededor de 80 personas, compuesta por unos pocos habitantes ortodoxos de la zona, donde predominaban los musulmanes. Debido a la escasez de feligreses, el templo permaneció pequeño, prácticamente no se reconstruyó y a menudo enfrentó dificultades materiales.

En la década de 1870, el anciano de la iglesia era el conocido arquitecto kazaní Petr Ivanovich Romanov. En 1897, el anciano se convirtió en el comerciante Sergey Andreyevich Zemlyanov, quien, principalmente con sus fondos, renovó el templo.

En 1898, se construyó una capilla en la cerca en memoria de Alejandro III, que aún se encuentra en la calle Kirov. También se conservó el edificio donde vivía el clero y se ubicaba la escuela parroquial, que ahora es un jardín de infancia. En la segunda mitad del siglo XIX y a principios del XX, las autoridades diocesanas generalmente asignaban a la iglesia de los Milagros de Moscú sacerdotes que ocupaban otros cargos pedagógicos o administrativos, ya que la pequeña parroquia no proporcionaba medios de subsistencia y no requería mucho trabajo. Por ejemplo, Kronid Petrovich Veselitsky, que sirvió en el templo de 1902 a 1912, era instructor de las escuelas de niñas, y su sucesor Dmitry Ivanovich Tsarevsky, tesorero del Consejo de Escuelas Diocesanas. D.I. Tsarevsky sirvió hasta el cierre del templo en 1929.

Un mes después del cierre, la iglesia vacía atrajo la atención de los constructores de la fábrica de calzado Tatarpromstroy, que querían utilizar el edificio como escuela para los aprendices de la unión de constructores. El departamento organizativo del CEC de la República Tatar decidió no destruir la iglesia, sino utilizarla como almacén de Unionbread. Sin embargo, en marzo de 1932, el presidente del KGS propuso al jefe de la oficina de KZhStroy comenzar la demolición de varias iglesias, incluida la iglesia de los Milagros de Moscú. Los trabajos comenzaron con el campanario, pero no de manera activa, por lo que se ha conservado hasta nuestros días en estado semi-ruinoso. En 1933, el edificio del templo fue finalmente destruido. Durante mucho tiempo, en el cuerpo del rector se encontraba un jardín de infancia, y en septiembre de 2000, las estructuras restantes de la iglesia de los Milagros de Moscú fueron transferidas al podvorie del monasterio de Raifa.