El regimiento de los tiradores es conocido desde la década de 1650, cuando fue dirigido por Vasili Ivanovich Filosofov, y en 1668 fue reemplazado por Bogdan Pyzhov. Fueron precisamente los tiradores bajo el mando de Pyzhov quienes construyeron este templo de piedra en 1657, aunque algunas fuentes indican que fue en la década de 1670. La iglesia tenía dos capillas: una en honor al santo Nicolás el Milagroso y la otra en honor a los venerables Antonio y Teodosio de las Cuevas. Según la tradición moscovita, las iglesias a menudo se nombraban por sus capillas, por lo que la iglesia es conocida como la iglesia de Nicolás, y el altar principal fue consagrado en nombre de la Anunciación.

Bajo la dirección de Pyzhov, el regimiento se destacó en la campaña contra los "cherkases zaporozhianos" del hetman I. M. Bryukhovetsky en 1668, luego contra Stenka Razin dos años después, y más tarde en las batallas con los cosacos de Zayatskiye. En 1682, los tiradores presentaron una queja contra Pyzhov, acusándolo de deducir ilegalmente dinero de su salario. Afirmaron que él retenía la mitad de su salario, y algunos incluso más. El boyardo Ivan Yazikov, que llevó a cabo la investigación, decidió el caso a favor de las autoridades, y los tiradores fueron severamente castigados: fueron azotados y enviados al exilio. Sin embargo, los tiradores creían que Yazikov conducía la investigación de manera injusta. Una confirmación indirecta de su rectitud fue la destitución de Pyzhov de su mando. En febrero de 1682, fue enviado como voivoda a la lejana ciudad de Káigord en Vyatka.

Este exilio pudo haber salvado a Pyzhov, ya que en 1698 ocurrió una revuelta de los regimientos de tiradores de Moscú, durante la represión de la cual muchos tiradores fueron ejecutados. Pyzhov podría haber muerto, de haber estado en Moscú, a manos de los tiradores o de las tropas de Pedro.

En 1692, los tiradores añadieron un campanario a la iglesia. En 1811, se construyó la capilla sur de Nicolás, se renovó el refectorio y se aumentó la altura de su bóveda. Sin embargo, en 1812, la iglesia fue saqueada por las tropas francesas de Napoleón.

Desde 1858, durante casi medio siglo, la iglesia fue cuidada por los conocidos comerciantes Lyamin, que vivían cerca. I. A. Lyamin fue el anciano de la iglesia de la parroquia.

La iglesia está situada en el fondo de un terreno tras una valla de rejilla. Debido a los árboles, se puede ver el cuadrado de dos luces, que termina en una ola de kokoshniks, y arriba se elevan cinco cúpulas. Impresiona la riqueza decorativa, rara incluso para el siglo XVII. Todas las ventanas de la fachada norte tienen un marco único con delicados tallados en piedra. El portal occidental del refectorio está adornado con guirnaldas de arcos tallados y columnas, cuyas bases son idénticas a los capiteles, como era habitual a finales del siglo XVII. En la elegante torre del campanario hay 16 ventanas auditivas, y el sonido de sus campanas se escuchaba en todo Zamoskvorechye. La cerca de la iglesia fue construida a finales del siglo XIX.

Los bolcheviques saquearon la iglesia en 1922, y en 1930 fue cerrada. Los íconos fueron entregados a la Galería Tretyakov, y la campana, al Teatro Bolshoi, donde fue utilizada en la ópera "Boris Godunov". Más tarde fue instalada en la Catedral de la Epifanía en Yelokhovo.

En 1960, la iglesia fue restaurada. Posteriormente, allí se ubicaron institutos de investigación científica y talleres. En 1990, la iglesia fue devuelta a los creyentes.