L'église en pierre de Nicolas a été construite en 1798 grâce aux fonds des paroissiens. À l'origine, c'était une petite église en pierre avec un seul autel, conçue en forme de navire. Un siècle plus tard, grâce aux efforts de la communauté paroissiale, l'église a changé d'apparence et a pris la forme d'une croix grâce à l'ajout de chapelles. L'une d'elles, consacrée en 1888, était dédiée à l'apôtre Archippe et à tous les saints, tandis que l'autre, consacrée en 1890, était dédiée à l'Assomption de la Mère de Dieu. L'église a été rénovée à plusieurs reprises grâce aux fonds du fabricant Lokalov. En 1937, le temple a été fermé, et pendant l'époque soviétique, des installations sportives y ont été aménagées.

En 1991, l'église a été transférée à l'Église orthodoxe russe, et sa restauration est actuellement en cours. En 2000, lors du Concile archiépiscopal jubilaire, la martyre Maria Gavrilov-Yamskaya, dernière responsable de l'église de Nicolas, qui s'était opposée à sa fermeture en 1937, a été canonisée parmi les nouveaux martyrs et confesseurs du XXe siècle. Ces dernières années, les services religieux festifs se déroulent dans la nouvelle chapelle dédiée à la martyre Maria Gavrilov-Yamskaya.