Ende des 17. Jahrhunderts begann sich das Gebiet um die Serpuchowskaja Tore aktiv mit Handwerkern und Händlern zu besiedeln, was den Bedarf an einem separaten Tempel für die neuen Bewohner hervorrief. Im Jahr 1696 wurde auf dem von dem Danilow-Kloster gespendeten Land eine hölzerne Kirche im Namen der Himmelfahrt des Herrn errichtet. Bald wurde jedoch klar, dass sie nicht alle Wünsche erfüllte, und im Jahr 1708 wurde die Genehmigung zum Bau einer großen steinernen Kirche im Barockstil erteilt. Der Bauherr war der Zarewitsch Alexei Petrowitsch.

Der Bau verlief erfolgreich, und im Jahr 1714 wurde der untere Tempel im Namen des Jerusalemer Ikone der Gottesmutter mit zwei Seitenaltären geweiht: den Neun Märtyrern von Kizik und dem Heiligen Alexius, dem Menschen Gottes, zu Ehren des Zarewitsch Alexei. Die obere Himmelfahrtskirche wurde bis zur Hälfte der Fenster gebaut. Im selben Jahr wurden die Arbeiten jedoch aufgrund eines Erlasses, der den steinernen Bau außerhalb von Sankt Petersburg verbot, eingestellt. 1716 floh der Zarewitsch Alexei nach Wien und wurde zum Gegner von Peter I., und 1718 wurde er nach Russland zurückgebracht, zum Tode verurteilt und starb in der Peter-und-Paul-Festung.

Diese Ereignisse stoppten den Bau, und die Gläubigen deckten den errichteten Teil vorübergehend mit einem Holzdach. Erst 1762 wurde die Kirche in der Form geweiht, die mit Änderungen bis heute erhalten geblieben ist.

Es wird angenommen, dass der Architekt Domenico Trezzini war, bekannt durch die Peter-und-Paul-Kathedrale in Petersburg. Auch die Namen von Ivan Michurin und Dmitry Ukhtomsky werden erwähnt, die die Kirche fertigstellten. Der Hauptobertempel auf einem breiten Podest ist in Form eines Kreuzes mit einem Achteck und einer komplizierten Kuppel in der Mitte im Barockstil gestaltet. Die Fassaden sind mit großen Fenstern, runden Fenstern und Pilastern geschmückt, während der untere Bereich fast ohne Dekor ist. 1839 wurde eine Sakristei hinzugefügt, und 1842 wurde über dem westlichen Eingang ein vierstöcklicher Glockenturm mit einem Spitzdach errichtet.

Die Gottesdienste fanden bis 1929 statt, danach wurde die Kirche geschlossen und der Abriss geplant. Es wurde jedoch nur der Glockenturm und die Umzäunung abgerissen, während der verbleibende Teil als Kühlhaus genutzt wurde. Die Kirche verlor ihre Kuppel mit Trommel, und der untere Bereich wurde umgebaut. Später wurden hier ein Wohnheim, Büros und ein Rechenzentrum eines Ministeriums untergebracht, die Innenräume gingen verloren. Die Restaurierung begann 1991 zusammen mit der Wiederaufnahme der Gottesdienste. Unter dem Putz wurden alte Fresken entdeckt, und das Jerusalemer Ikone der Gottesmutter wurde aus dem Danilow-Kloster zurückgebracht. Heute hat die Kirche ihr Aussehen zu Beginn des 20. Jahrhunderts zurückerhalten, die Kuppel, der Glockenturm und die Innenräume wurden rekonstruiert. Nebenan wurde ein Gebäude für ein Kinderheim mit einer Hauskirche im Namen der Neumärtyrer und Bekenner Russlands errichtet, und etwas weiter wurde eine Kapelle im Namen der gleichapostolischen Fürstin Olga gebaut.