Первый деревянный храм на этом месте, в бывшей Котельной слободе, появился, предположительно, еще в XVI в. Затем его сменили две кирпичные церкви (1657, 1688 гг.). Существующий храм построен на средства князя С. М. Голицына в 1822 — 1824 гг. по проекту архитектора О. И. Бове. При реализации проект был несколько изменен архитектора Д. И. Жилярди в духе позднего ампира. Удачно выбрано расположение церкви — она поставлена на склоне Швивой горки и рассчитана на восприятие, как с берега реки, так и со стороны переулка, проходящего вдоль ее фасада. В 1873 г. с запада, перед входом, было возведено высокое крыльцо, тогда же в трапезной устроен придел во имя мц. Евдокии. В 1840-х гг. одноэтажное здание богадельни было перестроено в ампирных формах в двухэтажный дом причта. Церковь была закрыта с 1917 по 1992 г., частично реставрирована в 1970-х гг. В 1999 г. при храме открыто московское представительство Православной Церкви в Чешских землях и Словакии.