Церковь построена в 1626-27 г. г. при основанном тогда же Фёдоровском монастыре. В 1709 г. в связи с отменой патриаршества монастырь был закрыт, а церковь стала приходской. При разборе укреплений Белого города остальные строения монастыря, кроме храма, были снесены.
В 1829 г. разобраны верхние ярусы колокольни, церковь перестроена в ампирных формах с одной купольной главой вместо пяти по первоначальному проекту. В 1865-1873 г. г. с севера и юга к древнему четверику пристроили объёмы с псевдорусским декором, полностью закрыв нижнюю часть храма.
Реставрационные работы 1980-90-х г. г. восстановили примерный вид храма.
Прихожанином храма был великий русский полководец Александр Васильевич Суворов, который жил неподалёку.
Дата съёмок: 02.10.2010 г.
