La construction du temple a commencé à la fin du XVIIe siècle et s'est poursuivie au début du XVIIIe siècle. Selon certaines sources, il a été érigé en 1670. Le bâtiment était en pierre, avec des autels dédiés à la Nativité de la Sainte Vierge (principal), aux grands martyrs Théodore Tiron et Parascève (droit), ainsi qu'à Nicolas le Miracleux (gauche). Dans le peuple, le temple était souvent appelé l'église de Nicolas. Après l'incendie de 1697, l'église a été considérablement reconstruite : une nouvelle cloche a été ajoutée, des annexes de chaque côté, et le marchand de la deuxième guilde I. F. Gorbounov a construit sur la partie ouest du terrain 12 boutiques d'église, dont le nombre a augmenté en 1807 grâce à leur rentabilité. L'incendie de 1811 a gravement endommagé la cloche, et les cloches, en tombant, ont percé les voûtes. Plus tard, la cloche a été restaurée selon un nouveau projet. Le temple servait d'église paroissiale, et en 1912, une école de filles a été rattachée à lui sur la rue Salin. La paroisse comptait 136 maisons, et le nombre de fidèles s'élevait à 521 personnes. Le personnel du clergé comprenait un prêtre, un diacre et un psalmiste.

À l'époque soviétique, l'église a été complètement détruite, et à sa place, un immeuble résidentiel a été construit, qui se trouve maintenant à l'adresse rue Moscou, maison 10.