Первое упоминание о церкви Воскресения относится к 1493 году.
Первое каменное здание, построенное в 1656 году, просуществовало около 30 лет. В 1687 году было начато строительство нового двухэтажного пятиглавого храма. Строительство осуществлялось на средства жителей Кадашёвской слободы — купцов Кондрата Марковича Добрынина и его сына Лонгина Кондратовича.
В 1695 году с западной стороны была пристроена шестиярусная колокольня высотой более 43 метров. Её декор, выполненный в кирпиче, повторял белокаменный декор церкви. Храм построен в стиле московского барокко, который характеризуется изяществом пропорций и ажурным силуэтом. Резьбой по белому камню украшены наличники окон, порталы, гребешки и карнизы. Стены храма были расписаны царскими изографами Петром Беляевым, Николем Соломоновым, Петром Коробовым и Петром Билиндиным.
В 1934 году храм был закрыт. В нём располагались различные государственные учреждения, в том числе архив КГБ , спортивный клуб колбасной фабрики, реставрационный центр ВХНРЦ им. Грабаря.
1 декабря 2006 года подписан акт о передаче храма приходу Русской православной церкви