Dans les années 1980, tous ceux qui passaient par la ruelle Gazetny (autrefois connue sous le nom de Stroganovsky, Uspensky, en 1920 et 1993, rue Ogarëva) étaient frappés par le bâtiment inhabituel de la station téléphonique pour les communications interurbaines. Seul le chapiteau de l'ancienne cloche rappelait que ce bâtiment avait autrefois été une église. En 1998, la station a été déplacée et le bâtiment a retrouvé l'apparence d'un temple.

La première mention écrite de l'église à cet endroit date de 1601, bien que les historiens estiment que le premier temple en bois est apparu ici en 1530, donnant son nom à l'un des plus anciens lieux de Moscou. Dans ce quartier de la ville blanche coulait un ruisseau qui se jetait dans la rivière Neglinnaya, causant bien des soucis aux Moscovites lors des crues printanières.

Le premier temple en pierre a été érigé en 1647 grâce aux fonds d'un paroissien, Grigori Gorikhvostov, et a duré jusqu'au milieu du XIXe siècle.

L'aspect moderne de l'église a été acquis en 1860, lorsque, à la demande du marchand moscovite S.A. Zhivago, l'architecte A.S. Nikitin a construit l'église de l'Assomption de la Vierge Marie sur le Vrajka de l'Assomption. La consécration a été réalisée par le métropolite de Moscou, Philaret (Drozdev). Au début des années 1900, c'était l'une des plus belles églises de Moscou.

L'église se distinguait par son intérieur décoré. Au-dessus de la façade sud le long de la ruelle se dressait un kokoshnik avec des bas-reliefs, rappelant les églises italiennes de la Renaissance. Sans aucun doute, l'église s'inspirait du nouveau temple du Christ Sauveur à Moscou. Les sculptures étaient réalisées en ciment de Portland anglais, ce qui était une nouveauté à l'époque, comme l'a noté le sculpteur Nikolai Ramazanov.

En 1910, le 50e anniversaire du temple a été célébré avec éclat, mais en 1924, il a été fermé et transformé en archives historiques. À ce moment-là, le magnifique kokoshnik couronnant la façade sud a été perdu.

Le nœud téléphonique a ouvert ici en 1979. Une fenêtre a été faite dans les portes royales pour le change de pièces, et des cabines de conversation ont été installées le long des murs.

En 1998, le bâtiment a été restitué aux croyants. Au cours de la restauration, le kokoshnik a été restauré et la décoration intérieure et extérieure de l'église a été recréée.