Храм построен в 1629—34, каменный (по соседству с деревянным храмом в честь Обновления храма Воскресения Христова, существовавшего с первой пол. XVI в.; первое письменное упоминание — 1548, горел в 1560, во время большого московского пожара). В народе деревянный храм стали называть, «что на Успенском Вражке» (между нынешней Никиткой и Тверской улицами проходил глубокий, длинный овраг — «вражек», рядом с которым находился другой деревянный храм — Успения Пресвятой Богородицы).

В 1620 к деревянному храму пристроили придел пророка Елисея, по преданию, в память о встрече царем Михаилом Романовым своего отца Патриарха Филарета, возвращавшегося из польского плена. Сгорел в 1629, построен как каменный (перестроен в 1688) и существовал как отдельный храм пророка Елисея до пожара 1812, разобран в 1818, а два его престола — пророка Елисея (главный) и придельный Иустина Философа (упразднен в 1860—70) перенесены в приделы построенной в 1816—20 новой трапезной храма Воскресения Словущего.

Храм Воскресения Словущего пострадал от пожара 1717, разграблен наполеоновскими войсками в 1812. В 1816—20, помимо трапезной, к храму пристроена колокольня, четырехгранная, с ротондой, увенчанной шпилем. В 1897 для размещения нового колокола (327 пудов) верхний круглый ярус колокольни разобран и построен просторный четырехугольный. Главный престол — Воскресения Словущего (1634), приделы: святителя Николая Чудотворца (сев., 1634), пророка Елисея (юж., 1820, до этого сначала назывался приделом святой Параскевы, с 1705 — Покрова).

Внешним видом напоминает посадский храм XVII в.
Освещён двумя рядами окон. Четырехугольный в плане с тремя алтарными выступами. Бесстолпный. Перекрыт сомкнутым сводом и увенчан одной главой на глухом барабане, сохранившем первоначальную обработку арочками на полуколонках. Стены с декоративными полукруглыми завершениями, с нишами и угловыми пилястрами с полуколонками. Внутри расписаны маслом (первая треть XIX в.). На своде — живописный лепной орнамент (1870— 80). Трапезная и колокольня в строгом классическом стиле. Верхний ярус колокольни — барокко. Ограда и ворота — 1897.

Из храма пророка Елисея были перенесены особо чтимые иконы — пророка Енисея (XIX в., с клеймами жития пророка Елисея древней иконы XVII—XVIII вв.), мученика Иустина Философа (XVII в., обновл. в XIX в.).

Иконостасы — резные, белые с позолотой (конец XIX в.), иконы и утварь XVII— XIX вв. Местный ряд — «Обновление храма Воскресения Господня» (храмовая икона, сер. XIX в.), иконы Божией Матери — «Утоли моя печали» (XIX в.) и Смоленская (XVII—XVIII вв.), Спаса Вседержителя (XVII—XVIII вв.). Второй ряд — праздничные двухъярусные иконы (кон. XIX в.). Третий ряд — семь икон с 16-фигурным деисусом. Иконостасы боковых приделов — сборные (кон. XVII — нач. XIX в.), в основном в Никольском приделе.

Одна из святынь храма — образ святителя Спиридона, епископа Тримифунтского. Наиболее древний памятник — икона Николы Можайского (кон. XVI в.).
После 1917 храм принял святыни из закрытых приходских храмов. Из разрушенного храма Рождества Христова в Палашах спасена чудотворная икона Божией Матери «Взыскание погибших» (находится на левом клиросе главного престола, празднование установлено 5(18).II. Во время войны 1812 была разбита наполеоновскими солдатами на части, восстановлена худ. Т.Г.Мягковым. Сохранилась во время пожара 1981. Из др., закрытых после 1917 храмов, переданы и сохранены иконы в основном XVII в.: Казанский акафистный и Коневский образы Божией Матери, Страстной, святых мучеников Космы и Дамиана, великомученика Никиты, великомученика Георгия Победоносца, преподобного Саввы Сторожевского.

В простенках между окон в главном престоле также особо почитаемые образы святых Кирилла и Мефодия, князя Владимира и книгини Ольги работы мастера церковных росписей Ф.П.Нестерова (1877-1966).

После 1917 не закрывался. В 1922 властями изъяты церковная утварь и украшения (св. 7 пудов серебра и 1 фунт жемчуга).

Перед иконой Божией Матери «Взыскание погибших» неоднократно служил Патриарх Тихон, пел хор П.Г.Чеснокова. Прихожанами храма были многие известные русские артисты.

Обновлялся в 1898,1963—64, 1979, 1982—86 (построен церковный дом). С 1989 открыта воскресная школа.