Церковь на этом месте известна с 1551 г., после 1637 г. уже была каменная. В 1704 г. стали строить новую по заказу А. Д. Меншикова. К 1707 г. архитектором И. П. Зарудным возведена постройка невиданой высоты: 81 м. К постройке были привлечены как наши, так и зарубежные мастера, башня стала одним из первых храмов Москвы, где применена сюжетная скульптура.
В 1708 г. на башне установлены английские куранты с боем и 50 колоколов.
Существующее здание ниже, чем построенное: в 1723 г. молния ударила в шпиль, при пожаре сгорело деревянное завершение храма, колокола рухнули вниз, уничтожили часы и сильно повредили внутреннюю отделку.
Восстановление велось в 1773-1779 г. г. При этом заново возвели своды, заложили проёмы звонницы и заменили скульптуры при входе белокаменными вазами.
К сожалению, церковь обстроена со всех сторон зданиями, и осмотреть её в подробностях затруднительно.
Церковь реставрировалась в 1940-х г. г.
Рядом построена зимняя церковь Фёдора Стратилата (классицизм, между 1782 и 1806 г. г.).
Дата съёмок: 05.06.2010 г.