Строительство храма началось в 1694 году и завершилось в 1696 году. Инициатором и главным меценатом строительства выступил московский купец Иван Фёдорович Викторов. Храм был возведён на окраине Москвы, в Сущёвской слободе, которая находилась в пяти верстах от Кремля. В 1710 году с северной стороны храма был сооружён придел во имя апостола Андрея Первозванного.
В 1812 году, во время Отечественной войны, храм подвергся разграблению французскими войсками. В 1825 году, благодаря стараниям Надежды Васильевны Шепелевой, племянницы князя Григория Потёмкина-Таврического, была построена новая колокольня, установлен резной позолоченный иконостас и обновлена церковная утварь. В 1831 году Андреевский придел был разобран и на его месте возведён новый. К 1850 году с южной стороны храма симметрично был пристроен придел в честь иконы Божией Матери «Всех скорбящих Радость».
В 1902 году церковь была перестроена по проекту архитектора С. Яковлева. В октябре-ноябре того же года благочинный протоиерей Н.Ф. Вознесенский совершил повторное освящение храма. В 1903 году, на средства прихожан Н.Н. Королькова и М.И. Никифорова, были устроены ещё два придела: во имя святителя Феодосия Черниговского и во имя преподобного Серафима Саровского, последний из которых был освящён 19 июля 1903 года.
В 1935 году храм был закрыт советскими властями и подвергся разграблению. Здание долгое время стояло пустым и практически не тронутым. В 1966 году в нём был размещён завод «Станкин», были сделаны пристройки, а главы снесены.
