Der Bau der Kirche begann Ende des 17. Jahrhunderts und dauerte bis Anfang des 18. Jahrhunderts. Laut einigen Quellen wurde sie 1670 errichtet. Das Gebäude war aus Stein, mit Altären, die der Geburt der Heiligen Gottesmutter (Hauptaltar), den Märtyrern Theodor Tiron und Paraskeva Freitag (rechter Altar) sowie dem heiligen Nikolaus von Myra (linker Altar) gewidmet waren. Im Volk wurde die Kirche oft Nikolskaya genannt. Nach dem Brand von 1697 wurde die Kirche erheblich umgebaut: Es entstand ein neuer Glockenturm, Anbauten auf beiden Seiten, und der Kaufmann der zweiten Gilde I. F. Gorbunov baute im westlichen Teil des Geländes 12 Kirchenläden, deren Anzahl 1807 aufgrund ihrer Rentabilität erhöht wurde. Der Brand von 1811 beschädigte den Glockenturm stark, und die Glocken fielen und durchbrachen die Gewölbe. Später wurde der Glockenturm nach einem neuen Projekt wiederhergestellt. Die Kirche diente als Pfarrkirche, und 1912 wurde eine Mädchenschule in der Salzenstraße angegliedert. In der Gemeinde gab es 136 Häuser, und die Anzahl der Gläubigen betrug 521 Personen. Das Personal der Kirche umfasste einen Priester, einen Diakon und einen Psalmodisten.

In der Sowjetzeit wurde die Kirche vollständig zerstört, und an ihrer Stelle wurde ein mehrstöckiges Wohnhaus errichtet, das sich jetzt in der Moskauer Straße, Haus 10, befindet.