Воздвижения Креста Господня... Такое название храма давало прихожанам надежду и увековечивала память о церковном расколе середины XVII века. Крест явился государственным символом православной Москвы как «Третьего Рима».

Храм во имя Воздвижения Креста Господня был возведен в живописном месте на берегу стремительной Москва-реки. Он строился 18 лет, начиная с 1640 года. В 1658 году был освящен главный престол. В 1701 году каменный храм был перестроен стольником Василием Шереметевым. В 1708 году с северной стороны появилась новопоставленная придельная церковь с отдельной главкой и крестом — во имя иконы Божией Матери «Всех скорбящих Радосте». С годами менялся архитектурный облик храма. Между 1761 и 1782 годом он был почти полностью перестроен. Увеличен алтарь, трапезная, придел во имя иконы Божией Матери. В 1846 году на средства, завещанные купцом Г. И. Блохиным и на пожертвования фабриканта Ганешина к храму с западной стороны была пристроена невысокая колокольня со шпилем, а в трапезной устроен второй придел — во имя архангела Гавриила. Освящение постройки состоялось 8 сентября 1852 года. В 1887 году ктитор храма, купец 2-й гильдии Иван Иванович Виноградов построил упорную каменную стенку для поддержания насыпи, на которой находится храм. В 1894 году по проекту архитектора Ф. Н. Кольбе храм вновь расширили: северный и южный приделы были построены вновь по обе стороны от главного алтаря. В таком виде храм сохранился до наших дней.

Храм не только много раз перестраивался, но и святился тоже не один раз: второе освящение было в 1813 году после пожара во время нашествия армии Наполеона. Северный и южный приделы освятили 24 октября 1895 года.

Храм всегда был популярным и отличался поистине богатой отделкой. Несмотря на то, что большинство прихожан храма на тогдашней окраине города были дворовыми людьми, ремесленниками, солдатами, к приходу принадлежали и представители знаменитых дворянских фамилий Мусиных-Пушкиных, Шереметьевых, Долгоруких. История храма связана с именем такого духовного светоча как митрополит Московский Филарет (Дроздов). Наконец, в начале XX столетия, 25 мая 1901 года, здесь венчались великий русский писатель Антон Павлович Чехов и Ольга Леонардовна Книппер.

Богатый храм стал одним из основных объектов ограбления во время революции. По рассказам прихожан тех лет, первое ограбление храма произошло уже в 1918 году. Тогда их древней церкви было вывезено более 400 пудов серебряной утвари. В 1930 году храм закрыли, настоятель протоиерей Николай Сарыевский был сослан. Купол и колокольню сломали, снесли богадельню и дом причта, а в помещении храма сделали общежитие. Настенная роспись была закрашена, а когда она начинала проступать сквозь побелку, ее сбивали. Но 70% росписи уцелело. Это стало очевидным при восстановлении поруганной святыни в 1992 году.

Уже 7 сентября 1993 года в восстановленной церкви был освящен престол в честь архангела Гавриила и отслужена Божественная Литургия, а к концу 2000 года храм вновь принял прежний архитектурный облик. В настоящее время продолжается восстановление интерьеров храма, воссоздаются иконостасы, написаны новые иконы. В храме совершаются все требы, работает изостудия для детей прихожан, проводится лекторий по истории Русской Православной Церкви.