Le surnom de cette église est unique à Moscou : le nom « Cloches Rouges » n'est rencontré nulle part ailleurs. Ces mots, tout ce qui reste d'une des plus belles sonneries de cloches de la capitale.

En général, les églises étaient d'abord construites en bois, puis en pierre. Cependant, l'église de Nicolas le Miracleux « Cloches Rouges », mentionnée pour la première fois en 1561, était immédiatement en pierre, ce qui est rare à Moscou. Son fondateur était le marchand Grigori Tverdikov. Dès le XVIe siècle, le nom « Nicolas Cloches Rouges » est apparu, indiquant la beauté particulière de la sonnerie des cloches. Par la suite, l'ensemble des cloches de l'église a été complété. Au milieu du XVIIe siècle, le tsar Alexis Mikhaïlovitch a offert à l'église une cloche de 1573 avec des inscriptions étrangères et une image de trois lys, un trophée de la guerre russo-polonaise pour l'Ukraine. L'attention des autorités envers l'église s'est également manifestée par la transmission d'un iconostase créé par des maîtres ukrainiens et d'icônes du célèbre Simon Ouchakov.

Une image de l'ancienne église de Nicolas a été conservée : un carré en pierre avec un toit à huit pentes et une seule coupole, des murs avec des fenêtres étroites, à l'ouest s'adjoint une puissante cloche octogonale. Malgré son ancienneté, le bâtiment a été démoli en 1858 pour construire une nouvelle église. Les fonds pour la construction ont été alloués par le marchand Poliakov, et le projet a été développé par les architectes A.M. Shestakov et N.I. Kozlovski. Le temple a été construit dans le style néo-russe, qui n'avait pas encore atteint son apogée dans les années 1850. Les façades sont décorées sobrement, la partie inférieure du bâtiment est lissée et marquée par trois arcs. La cloche octogonale à toit en tente avec deux rangées de fenêtres d'écoute au-dessus de l'entrée du côté ouest et cinq coupoles en forme d'oignon avec des tambours ornés de kokoshniks sont des caractéristiques du style néo-russe.

En 1927, les services religieux dans l'église de Nicolas ont cessé. Reconnaissante comme « peu précieuse », elle était prévue pour être démolie, mais a survécu. L'intérieur a été complètement perdu, mais la cloche de 1573 a été conservée et transférée au musée de Kolomenskoïe. L'espace du temple a été divisé en plusieurs étages, où divers organismes gouvernementaux ont été installés. Dans les années 1960, une sous-station électrique a été installée à l'intérieur.

Plus tard, l'église a été entourée d'un nouveau complexe de bâtiments du CC du PCUS, auquel le bâtiment du temple a été annexé. Depuis 1991, le processus de transfert de l'église à la communauté des croyants a commencé, mais les services religieux réguliers n'ont commencé qu'en 1996. Pendant de nombreuses années, les dômes sont restés rouillés, les murs étaient fissurés, et les croix n'étaient présentes que sur la cloche et la coupole centrale. Cependant, les travaux de restauration redonnent progressivement au temple son apparence historique. Aujourd'hui, quatre coupoles latérales sont à nouveau surmontées de croix.