Die Kirche mit ihren lebhaften Fresken, die auf einem Hügel liegt, sticht deutlich aus den umliegenden Gebäuden hervor. Selbst die späte Bebauung konnte sie nicht verbergen oder ihre Rolle bei der Gestaltung des Stadtteils verringern.

In den 1620er Jahren wurde die Chamownaja Sloboda, eine Siedlung von Webern, die hochwertiges weißes Leinen namens "Cham" herstellten, im Südwesten von Moskau, das damals durch den modernen Gartenring begrenzt war, angesiedelt. In der Nähe befand sich die Sloboda des Chudow-Klosters im Kreml, Chudowka. Hier stand auch eine hölzerne Kirche zu Ehren des heiligen Nikolaus von Myra, die erstmals 1625 erwähnt wurde, obwohl Forscher glauben, dass sie früher gegründet wurde. 1657 wurde sie bereits als steinerne Kirche bezeichnet. 1679 begann auf Befehl von Zar Fjodor Alexejewitsch der Bau einer neuen steinernen Kirche, der 1682 abgeschlossen wurde. 1694 wurden die Sakristei mit Kapellen und der Glockenturm fertiggestellt, was der Kirche des heiligen Nikolaus von Myra in Chamowniki ihr heutiges Aussehen verlieh.

Die Kirche wurde nach einem traditionellen Schema gebaut: horizontal gestreckt, beginnt sie mit dem westlichen Glockenturm, gefolgt von einer langen Sakristei, dem Haupttempel mit fünf Kuppeln und endet mit drei Altarvorsprüngen. In ihren Fassaden finden sich Elemente des "Naryschkin-Barocks", aber die Hauptdekoration sind die zahlreichen Fliesen: grüne "murmelt" Fliesen in den Kokoschniks des Haupttempels und mehrfarbige "glasiert" Fliesen am Zeltdach des Glockenturms. Der Glockenturm, der mit 32 Schallfenstern durchbrochen ist, gehört zu den höchsten in Moskau. An der Nordwand der Kirche sind steinerne Grabtafeln aus dem 18. Jahrhundert erhalten, die an den ehemaligen Kirchhof erinnern.

1694 wurde in der Sakristei eine Kapelle zu Ehren des Metropoliten Alexius geweiht, was mit der Chudowskaja Sloboda verbunden ist, da Metropolit Alexius das Chudow-Kloster im Kreml gründete. 1757 wurde eine Kapelle des heiligen Dmitri von Rostow hinzugefügt, weshalb die Sakristei von Norden her erweitert wurde, um der steigenden Zahl der Gläubigen gerecht zu werden. Im 18. Jahrhundert entwickelte sich die Chamownaja Sloboda aktiv, auf deren Grundlage die staatliche Leinenfabrik gegründet wurde, und später gründete der Holländer Ivan Tames eine Fabrik für Segeltuch- und Bänderstoffe. Doch zu Beginn des 19. Jahrhunderts verließ die Textilproduktion diesen Ort fast vollständig und machte Platz für die Chamowniki-Kasernen und andere Gebäude des Militärs.

Während des Vaterländischen Krieges 1812 wurde die Kirche beschädigt, aber bald wiederhergestellt. In den 1840er Jahren entstand eine neue Wandmalerei, und 1872 wurde anstelle der Dmitri-Kapelle eine Kapelle des Ikone der Gottesmutter "Helferin der Sünder" eingerichtet.

Im 20. Jahrhundert wurde die Nikolauskirche nicht geschlossen und behielt ihre Ausstattung fast unberührt, abgesehen von Verlusten im Jahr 1922 bei der Beschlagnahme von Kirchenschätzen. Die Erweiterung der benachbarten Straße und die Schaffung des Komsomol-Prospekts berührten sie nicht, nur die Umzäunung wurde 1959 näher an die Kirche versetzt. Auch die alten Glocken, einschließlich einer Glocke aus dem Jahr 1685, sind erhalten geblieben. Die Zeit hat die Chamownaja Sloboda erheblich verändert, aber die Kirche des heiligen Nikolaus von Myra bleibt seit über 300 Jahren an ihrem Platz.