Построен храм в 1584 (по др. ист. в первой пол. XVI в.) в память венчания на царство царя Федора Ивановича — сына Ивана Грозного (1584) в слободе поселенцев из Великого Новгорода и Великого Устюга на месте деревянного храма.
В 1629 сгорел. Главный храм с престолом Вознесения Господня отстроен заново в 1634. Около 1680 построен юж. придел блаженных Прокопия и Иоанна Устюжских (единственный в Москве придел юродивого Прокопия Устюжского), в 1739 — сев. придел Усекновения главы Иоанна Предтечи (вместо Никольского придела). Перестроен в 1680-х, в 1738— 39 (после пожара 1737), 1764. Обновлялся в 1902. В нач. XIX в. в связи со строительством одноименного храма у Никитских ворот («Большое Вознесение») стал называться «Малым Вознесением».
Нижняя часть — основание храма — четырехугольное в плане, вытянутое с сев. на юг (XVII в.). К ней примыкает трапезная и двухъярусная шатровая колокольня (XVII в.). В 1764 главный храм завершен восьмиугольным барабаном (в стиле барокко) с граненым покрытием и плоскими ушастыми наличниками и главкой. В нач. XIX в. к юж. приделу у зап. углов храма сделаны пристройки.
Закрыт в 1937. Переделан под общежитие, мастерские, конторское учреждение. В 1990-х ремонтировался «Союзреставрацией» для ее выставочно-лекционного зала.
В 1992 возвращен РПЦ.
Сохранились остатки росписей 18 — 19 вв., архитектурного декора на фасадах (вертикальные филенки, тонкопрофилированные наличники окон со стрельчатыми завершениями, уникальные слуховые окошки-резонаторы, размещенные в кокошниках у основания шатровой главы колокольни).
В 1997 открыт, дом причта, в котором разместились трапезная и воскресная школа.
Святыни: особо почитаемая икона святых благоверных князя Петра и княгини Февронии Муромских с частицами их святых мощей; в алтаре — ковчежец с частицами мощей Киево-Печерских святых; в трапезной — икона святителя Феофана Затворника с частицами его святых мощей, в приделе блаженного Прокопия Устюжского — икона благоверного князя Романа Угличского с частицами его святых мощей.