В 1980-х годах всех, кто проходил по Газетному переулку (ранее известному как Строгановский, Успенский, в 1920 и 1993 годах, улица Огарёва), поражало необычное здание телефонной станции для междугородних переговоров. Только шатер бывшей колокольни напоминал о том, что это здание когда-то было церковью. В 1998 году станцию перенесли, и зданию вернули облик храма.

Первое письменное упоминание о церкви на этом месте датируется 1601 годом, хотя историки считают, что первый деревянный храм здесь появился в 1530 году, дав название одному из старейших московских урочищ. В этом районе Белого города протекал ручей, впадавший в Неглинную реку, который доставлял москвичам немало хлопот, разливаясь во время весенних паводков.

Первый каменный храм был возведен в 1647 году на средства прихожанина Григория Горихвостова и простоял до середины XIX века.

Современный облик церковь приобрела в 1860 году, когда по заказу московского купца С.А. Живаго архитектор А.С. Никитин построил храм Успения Божией Матери на Успенском вражке. Освящение провел митрополит Московский Филарет (Дроздов). В начале 1900-х годов это был один из самых красивых храмов Москвы.

Церковь выделялась своей внутренней отделкой. Над южным фасадом вдоль переулка возвышался кокошник с барельефами, напоминавший итальянские храмы эпохи Возрождения. Безусловно, церковь ориентировалась на новый для Москвы храм Христа Спасителя. Скульптуры были выполнены из английского портланд-цемента, что было новинкой того времени, как отмечал скульптор Николай Рамазанов.

В 1910 году торжественно отметили 50-летие храма, но в 1924 году его закрыли и передали под исторический архив. Тогда был утрачен великолепный кокошник, венчавший южный фасад.

Телефонный узел открылся здесь в 1979 году. В царских вратах было сделано окошко для размена монет, а вдоль стен установили кабинки для переговоров.

В 1998 году здание вернули верующим. В ходе реставрации был восстановлен кокошник и воссоздано внутреннее и наружное убранство церкви.