Le régiment des tireurs est connu depuis les années 1650, lorsqu'il était dirigé par Vassili Ivanovitch Filosofov, remplacé en 1668 par Bogdan Pyjov. Ce sont les tireurs sous le commandement de Pyjov qui ont construit ce temple en pierre en 1657, bien que certaines sources indiquent les années 1670. L'église avait deux chapelles : l'une en l'honneur de saint Nicolas le Thaumaturge, l'autre en l'honneur des saints Antonin et Théodose de la Laure des Grottes. Selon la tradition moscovite, les églises étaient souvent nommées d'après leurs chapelles, c'est pourquoi l'église est connue sous le nom de Nikolskaya, et le principal autel est consacré à l'Annonciation.

Sous la direction de Pyjov, le régiment s'est distingué lors de la campagne contre les « Cosaques zaporogues » du hetman I. M. Brioukhovetski en 1668, puis contre Stenka Razin deux ans plus tard, et ensuite dans des combats contre les cosaques de Zayatski. En 1682, les tireurs ont déposé une plainte contre Pyjov, l'accusant de déduire illégalement de l'argent de leur salaire. Ils affirmaient qu'il retenait la moitié de leur salaire, et pour certains, même plus. Le boyard Ioann Iazykov, qui menait l'enquête, a tranché en faveur des autorités, et les tireurs ont été sévèrement punis : ils ont été fouettés et envoyés en exil. Cependant, les tireurs estimaient que Iazykov menait l'enquête de manière injuste. Une preuve indirecte de leur droit a été le retrait de Pyjov de son commandement. En février 1682, il a été envoyé comme voïvode dans la lointaine ville de Khaïgorod.

Cet exil a peut-être sauvé Pyjov, car en 1698, une révolte des régiments de tireurs moscovites a eu lieu, au cours de laquelle de nombreux tireurs ont été exécutés. Pyjov aurait pu périr, s'il avait été à Moscou, de la main des tireurs ou des troupes de Pierre.

En 1692, les tireurs ont ajouté un clocher à l'église. En 1811, la chapelle sud de Saint-Nicolas a été construite, la salle à manger a été rénovée et la hauteur de sa voûte a été augmentée. Cependant, en 1812, l'église a été saccagée par les troupes françaises de Napoléon.

Depuis 1858, pendant près d'un demi-siècle, l'église a été sous la protection de célèbres marchands Liaminy, qui vivaient à proximité. I. A. Liamin était le vieux de l'église de la paroisse.

L'église est située au fond d'un terrain derrière une clôture en fer. À cause des arbres, on peut voir le tambour à deux lumières, se terminant par une vague de kokoshniks, et au-dessus s'élèvent cinq dômes. L'abondance décorative est impressionnante, même pour le XVIIe siècle. Toutes les fenêtres de la façade nord ont un encadrement unique avec une fine sculpture sur pierre. Le portail ouest de la salle à manger est décoré de guirlandes de voussures sculptées et de colonnes, dont les bases sont identiques aux chapiteaux, comme c'était la norme à la fin du XVIIe siècle. Dans le clocher à toit en tente, il y a 16 fenêtres d'écoute, et le son de ses cloches était entendu dans tout le Zamoskvorechye. La clôture de l'église a été construite à la fin du XIXe siècle.

Les bolcheviks ont saccagé l'église en 1922, et en 1930, elle a été fermée. Les icônes ont été transférées à la Galerie Tretiakov, et la cloche, au Théâtre Bolchoï, où elle a été utilisée dans l'opéra « Boris Godounov ». Plus tard, elle a été installée dans la cathédrale de l'Épiphanie à Elokhovo.

En 1960, l'église a été restaurée. Par la suite, elle a abrité des instituts de recherche scientifique et des ateliers. En 1990, l'église a été restituée aux croyants.