L'église de Préchistenskaïa, située dans le quartier de Gontcharnaïa derrière le quartier de Kouznetskaïa, est mentionnée pour la première fois dans le livre des recensements de 1629. Depuis le milieu du XVIIe siècle, son nom était précisé par "qui est à Gontchar" ou "qui est dans le quartier de Briques". À l'origine, l'église ne se trouvait pas à l'endroit où se dresse maintenant le bâtiment moderne. L'ancienne église était située près de l'église de l'Ascension, un pâté de maisons plus haut. En 1730, le temple en bois a été remplacé par un bâtiment en pierre, qui avait une chapelle au nom des Trois Saints Universels. La construction a été financée par le marchand Irodion Tchechoulin. Le toit était en tuiles, les coupoles en pierre, recouvertes de tuiles vertes, et les croix étaient dorées. Cependant, après un demi-siècle, les paroissiens se sont adressés à l'ordinaire Athanase avec une demande de démolition de l'ancien temple et de construction d'un nouveau au même endroit ou ailleurs. Un nouvel emplacement a été choisi sur la place de l'arsenal d'armement. De 1789 à 1808, un nouveau temple a été érigé en l'honneur de la Nativité de la Sainte Vierge avec des chapelles des Trois Saints et de l'icône de la Mère de Dieu "Réconfort de tous les affligés". La construction a été réalisée grâce aux dons des paroissiens, qui ont apporté de l'argent et des matériaux. Dans le temple était conservée une ancienne icône en cuivre "Signe de la Sainte Vierge", trouvée dans la terre en 1789 lors de la construction. Cette découverte était considérée comme un signe de la faveur particulière de la Sainte Vierge. L'église est construite dans le style du premier classicisme, avec des portiques à quatre colonnes, un dôme elliptique, de simples fenêtres semi-circulaires et un décor minimal. Une particularité du temple est le dôme, qui repose directement sur le volume principal sans grand tambour lumineux, ce qui était une technique rare dans l'architecture cultuelle de l'époque. Le dôme était surmonté d'une petite coupole, perdue à l'époque soviétique. En même temps que le temple, une élégante cloche à trois niveaux a été construite avec six cloches, la plus grande pesant 210 pouds. L'une des cloches avait été acquise dès 1650 auprès du maître moscovite Daniil Tiouleniev. Au début du XXe siècle, il y avait un hospice en pierre attenant au temple pour 16 personnes. Depuis 1880, une école paroissiale fonctionnait à l'église, et depuis 1893, une école pour 80 élèves, ouverte grâce aux fonds du métropolite de Moscou Serge, dont le père était prêtre de cette église. En 1897, une belle clôture en fer a été installée autour du temple. La dernière rénovation du temple a eu lieu en 1912, lorsque le paroissien Evgueni Ivanovitch Vetrov a fait don de plus de 17 000 roubles pour la dorure de l'iconostase, des vêtements liturgiques et la mise à jour de la peinture. À la fin du XIXe siècle, le métropolite de Moscou Serge a officié dans ce temple. En 1924, le temple a été temporairement fermé, mais les services religieux ont rapidement repris. Le temple a été définitivement fermé en 1929, après quoi la cloche a été détruite et la clôture démontée. Par la suite, le bâtiment a été utilisé comme logement communal, entrepôt du ministère de l'Intérieur et base de "Tulshakhtostroy". À la fin des années 1980, l'ancienne église a été abandonnée et transformée en décharge. En 1991, le bâtiment du temple a été placé sous protection d'État en tant que monument d'histoire et de culture d'importance régionale. Au début des années 2000, le temple a été restitué aux croyants, et en 2002, sa restauration a commencé. Actuellement, les travaux de restauration ne sont pas terminés en raison d'un financement insuffisant.