По документальным источникам, строительство церкви началось в 1624 и закончилось в 1626 году. Церковь была соборным храмом Феодоровского-Смоленского-Богородицкого мужского монастыря, основанного Патриархом Филаретом, известного так же как Федоровский больничный монастырь. В 1709 году монастырь упразднили, монахов перевели в Новинский монастырь, а храм к 1712 году сделали приходским.
Храм сильно пострадал в Московском пожаре 1812 года, но в том же году его восстановили, сделав некоторые переделки: переложили своды, в трапезной вместо сводов установили потолочные перекрытия, добавили две колонны в расширенную арку трапезной, из пяти глав оставили только одну.
С 1865 по 1873 год храм подвергается значительной перестройке, в результате которой от изначального здания остается только шатровая колокольня.
В 1922 году храм закрывают, в его здании размещают ВНИИ жиров Министерства пищевой промышленности СССР, главы снесены, здание лишилось всей декоративной отделки. Уникальную для Москвы колокольню почти целиком сносят в 1937 году, остаётся только подклет, из которого делают торговую палатку.
В 1960 году было выдвинуто предложение о реставрации здания и размещении в нём музея Александра Суворова, однако работы начались только в 1980 году и продлились до 1990 года. В 1991 году здание передано Русской православной церкви и в нём возобновлены богослужения.
Приходские церкви:
... 18 — Троица, что на Арбате; 19 — Николы Явленного; 20 — Николы на Песках; 21 — Спас на Песках на Арбате; 22 — Иоанна Предтечи в Кречетниках; 23 — Симеона Столпника; 24 — Николы на Курьих ножках; 25 — Ржевской Богородицы, что на Поварской; 26 — Бориса и Глеба, что на Поварской; 27 — Рождества Христова, что в Кудрине; 28 — Федоровской Богородицы у Никитских ворот;