Прозвище этой церкви уникально для Москвы: название "Красный звон" больше нигде не встречается. Эти слова, все, что осталось от одного из самых красивых колокольных звонов столицы.

Обычно храмы сначала строили из дерева, а затем из камня. Однако церковь Николая Чудотворца "Красный звон", впервые упомянутая в 1561 году, сразу была каменной, что для Москвы редкость. Ее основателем был купец Григорий Твердиков. Уже в XVI веке появилось название "Никола Красный звон", указывающее на особую красоту колокольного звона. Впоследствии колокольный набор церкви пополнялся. В середине XVII века царь Алексей Михайлович подарил церкви колокол 1573 года с иностранными надписями и изображением трех лилий, трофей из русско-польской войны за Украину. Внимание властей к церкви проявилось и в передаче ей иконостаса, созданного украинскими мастерами, и икон работы знаменитого Симона Ушакова.

Сохранилось изображение старой Никольской церкви: каменный четверик с восьмискатной крышей и одной главой, стены с узкими окнами, с запада примыкает мощная восьмигранная колокольня. Несмотря на древность, в 1858 году здание снесли для постройки новой церкви. Средства на строительство выделил купец Поляков, а проект разработали архитекторы А.М. Шестаков и Н.И. Козловский. Храм был построен в неорусском стиле, который в 1850-х годах еще не достиг расцвета. Фасады декорированы скромно, нижняя часть здания гладко оштукатурена и отмечена тремя арками. Восьмигранная шатровая колокольня с двумя рядами слуховых окон над входом с западной стороны и пять луковичных глав с барабанами, украшенными кокошниками, являются чертами неорусского стиля.

В 1927 году богослужения в Никольской церкви прекратились. Признанная "малоценной", она была намечена к сносу, но уцелела. Внутреннее убранство было полностью утрачено, но колокол 1573 года сохранили и передали в музей в Коломенском. Пространство храма разделили на несколько этажей, где разместились различные государственные учреждения. В 1960-х годах внутри установили электроподстанцию.

Позже церковь окружили новым комплексом зданий ЦК КПСС, к которому было приписано и здание храма. С 1991 года начался процесс передачи церкви общине верующих, но постоянные богослужения начались только в 1996 году. Долгие годы купола оставались проржавевшими, стены были с трещинами, а кресты были только на колокольне и центральной главе. Однако реставрационные работы постепенно возвращают храму его исторический облик. Сегодня четыре боковых главы снова увенчаны крестами.