Die kleine Kirche an der Maroseika, eingeklemmt zwischen zwei massiven Gebäuden, fällt durch ihre rote Fassade mit weißen Details auf. Zu Beginn des 20. Jahrhunderts war dieser Tempel und sein Pfarrer in ganz Moskau bekannt.

Die erste Kirche an diesem Ort wurde 1468 auf Initiative des Großfürsten von Moskau, Ivan III., erbaut. Er errichtete eine Holzkirche zu Ehren des Simeon von Divengorje, dankbar dafür, dass das Feuer am Festtag des Heiligen den Kreml nicht erreichte. Im Laufe der Zeit verschwinden die Spuren der Kirche, und im 17. Jahrhundert ist sie als Nikolskaja bekannt, was in Blinnikis bedeutet. Im 18. Jahrhundert änderte sich der Name in "in Kleniki", aber als begründeterer gilt "in Blinnikis", da auf dem benachbarten Platz mit Blinis gehandelt wurde. Erwähnungen von Ahornbäumen an diesem Ort gibt es nicht, aber das bekannte Ikone des Heiligen Nikolaus, die im Dorf Kleniki erschien, könnte den volkstümlichen Namen der Kirche beeinflusst haben.

Das moderne Gebäude besteht aus Teilen verschiedener Epochen. Die Grundlage bildet der steinerne Tempel von 1657, der mehrfach umgebaut wurde. 1690 wurde ein zweites Altar in Ehren der Kazan-Ikone der Gottesmutter geweiht. Nach dem Brand von 1701 wurde die Kirche zweigeschossig, mit dem Kazan-Altar oben und dem Nikolai-Altar unten, und erhielt einen einschiffigen Abschluss. Damals wurde die Fassade, die zur Maroseika zeigt, mit Fensterrahmungen im Stil des Naryschkin-Barocks geschmückt. Nach dem Brand von 1748 wurde das Speisehaus umgebaut und ein neuer dreigeschossiger Glockenturm errichtet. In der Folge wurde die Kirche renoviert, aber radikale Veränderungen gab es nicht.

Weltweite Bekanntheit erlangte die Kirche des Heiligen Nikolaus des Wundertäters an der Maroseika in den 1910er Jahren, als hier der Protopresbyter Alexij Mechjow diente. Wegen seiner Güte und Mitgefühl wurde er "guter Hirte" und "der Hauptpfarrer von Moskau" genannt. Nach seinem Tod im Jahr 1923 übernahm sein Sohn, Sergij Mechjow, die Gemeinde, der später verhaftet wurde und in Lagern starb.

In den 1920er Jahren blieb die Kirche aktiv, und 1927 wurden die Fensterrahmungen am viereckigen Teil wiederhergestellt. Doch 1931 wurden die Gottesdienste eingestellt, und das Gebäude wurde zunächst als Lager und später als Büros für das ZK der Komsomol genutzt. Die Innenausstattung wurde zerstört, aber der Großteil der Außendekoration blieb erhalten. 1990 wurde die Kirche einer neuen orthodoxen Gemeinde übergeben, die die Gottesdienste wieder aufnahm. Neue Ikonostasen wurden installiert und die Malereien neu ausgeführt. Im Jahr 2000 wurden Alexij und Sergij Mechjow heiliggesprochen, und zu ihren Ehren entstanden im Untergeschoss der Kirche Altäre.