Первое упоминание о каменной церкви на этом месте датируется 1561 годом. В 1626 году здание пострадало от пожара, после чего было восстановлено. В 1691 году, благодаря пожертвованиям купца Григория Твердикова, храм был обновлён, сохранив при этом черты постройки XVI века.
Храм известен своим красивым перезвоном колоколов, что и послужило основанием для прозвища «Красный звон». Особый интерес представляет один из колоколов с изображением трёх лилий и латинской надписью, предположительно привезённый царём Алексеем Михайловичем в качестве трофея во время Польской войны. В настоящее время этот колокол экспонируется в музее-заповеднике «Коломенское».
В 1854 году старая церковь была разобрана из-за ветхости, и на её месте в 1858 году, на средства купца Василия Антоновича Полякова, был выстроен новый храм. Проект здания приписывают архитекторам Александру Михайловичу Шестакову и Николаю Ильичу Козловскому, последнему также принадлежит проект иконостаса.
После революции 1917 года храм, как и многие другие, был закрыт. В 1923 году здание было передано обновленческой группе «Свободная трудовая церковь», известной своими нестандартными подходами к богослужению. Однако к 1925 году деятельность этой группы прекратилась. В конце 1929 года храм был окончательно закрыт, здание планировали снести, но в итоге решили приспособить его под нужды советских учреждений. В период с 1955 по 1969 годы в храме разместили электроподстанцию, а здание включили в комплекс ЦК КПСС. К 1990 году сооружение пришло в упадок: купола проржавели, а стены покрылись трещинами.
В 1991 году, по решению Моссовета, храм был возвращён Русской Православной Церкви. Отреставрированный храм был освящён 19 декабря 1996 года. В последние годы проведены значительные восстановительные работы: воссоздан интерьер, восстановлен ярус звона колокольни, приобретены новые колокола, отлитые на Урале, и восстановлен резной иконостас.
В настоящее время в храме совершаются регулярные богослужения, проводятся курсы по изучению основ православия для молодежи, а также еженедельные ночные службы. Особой святыней является икона святителя Николая Чудотворца, единственная, сохранившаяся с дореволюционных времён. Перед этой иконой каждую неделю читается акафист.
Архитектурно храм представляет собой пример эклектики с элементами классицизма. Он состоит из главного здания с приделами и колокольни. Внутреннее убранство включает в себя иконостас и росписи, отражающие традиции русской церковной живописи.
