Der Spitzname dieser Kirche ist einzigartig für Moskau: der Name "Roter Klang" kommt sonst nirgendwo vor. Diese Worte sind alles, was von einem der schönsten Glockenläuten der Hauptstadt übrig geblieben ist.

Normalerweise wurden Tempel zuerst aus Holz und dann aus Stein gebaut. Die Kirche des Heiligen Nikolaus "Roter Klang", die erstmals 1561 erwähnt wurde, war jedoch von Anfang an aus Stein, was für Moskau eine Seltenheit ist. Ihr Gründer war der Kaufmann Grigori Tverdikov. Bereits im 16. Jahrhundert entstand der Name "Nikola Roter Klang", der auf die besondere Schönheit des Glockenläutens hinweist. Später wurde das Glockenset der Kirche erweitert. In der Mitte des 17. Jahrhunderts schenkte Zar Alexei Michailowitsch der Kirche eine Glocke aus dem Jahr 1573 mit ausländischen Inschriften und dem Bild von drei Lilien, ein Trophäe aus dem russisch-polnischen Krieg um die Ukraine. Die Aufmerksamkeit der Behörden auf die Kirche zeigte sich auch in der Übertragung eines Ikonostase, der von ukrainischen Meistern geschaffen wurde, und von Ikonen des berühmten Simon Ushakov.

Es gibt ein Bild der alten Nikolauskirche: ein steinerner Quader mit einem achtseitigen Dach und einer Kuppel, Wände mit schmalen Fenstern, im Westen schließt sich ein mächtiger achteckiger Glockenturm an. Trotz ihres Alters wurde das Gebäude 1858 abgerissen, um eine neue Kirche zu bauen. Die Mittel für den Bau stellte der Kaufmann Poljakov zur Verfügung, und das Projekt wurde von den Architekten A.M. Shestakov und N.I. Kozlovsky entwickelt. Der Tempel wurde im neorussischen Stil erbaut, der in den 1850er Jahren noch nicht seinen Höhepunkt erreicht hatte. Die Fassaden sind schlicht dekoriert, der untere Teil des Gebäudes ist glatt verputzt und mit drei Bögen versehen. Der achteckige, schindelgedeckte Glockenturm mit zwei Reihen von Schallfenstern über dem Eingang auf der Westseite und fünf zwiebelförmigen Kuppeln mit Tambouren, die mit Kokoshniki geschmückt sind, sind Merkmale des neorussischen Stils.

Im Jahr 1927 wurden die Gottesdienste in der Nikolauskirche eingestellt. Als "wenig wertvoll" eingestuft, war sie zum Abriss vorgesehen, überlebte jedoch. Die Innenausstattung ging vollständig verloren, aber die Glocke von 1573 wurde erhalten und in ein Museum in Kolomenskoye überführt. Der Raum der Kirche wurde in mehrere Etagen unterteilt, in denen verschiedene staatliche Institutionen untergebracht wurden. In den 1960er Jahren wurde im Inneren eine Elektrostation installiert.

Später wurde die Kirche von einem neuen Gebäudekomplex des ZK der KPdSU umgeben, zu dem auch das Gebäude des Tempels gehörte. Ab 1991 begann der Prozess der Rückübertragung der Kirche an die Gläubigen, aber regelmäßige Gottesdienste begannen erst 1996. Viele Jahre lang blieben die Kuppeln rostig, die Wände waren rissig, und Kreuze waren nur auf dem Glockenturm und der zentralen Kuppel. Doch Restaurierungsarbeiten bringen der Kirche allmählich ihr historisches Aussehen zurück. Heute sind die vier seitlichen Kuppeln wieder mit Kreuzen gekrönt.