Когда-то этот храм был настолько значимым, что Газетный переулок назывался Успенским. А потом на месте, где сейчас Телеграф, построили типографию Московского университета. Там печатали газету «Московские ведомости», а подписчики могли получить свои экземпляры. Типография и газетная лавка были так популярны, что в 1880-е переулок переименовали в Газетный.
Церковь Успения Богородицы на Успенском вражке впервые упоминается в 1601 году. Конечно, деревянный храм много раз горел, после чего его отстраивали заново. Но огонь не обошел стороной и каменную церковь — она сильно пострадала в 1812 году.
Новый храм построили в 1857-1860 годах по проекту А.С. Никитина, но отделка продолжалась до 1890-х. Заказчиком был купец С.А. Живаго.
В 1924 году Успенский храм закрыли, а в здании разместили фонды исторического архива Москвы. Позже в бывшей церкви открылась междугородняя телефонная станция. В царских вратах было окошко для размена монет, а вдоль стен стояли кабинки для переговоров.
В советское время храм сильно пострадал: исчезла скульптура работы Николая Рамазанова, были разрушены главки и колокольня. В результате декор пришлось восстанавливать по фотографиям, так как чертежей Рамазанов не сохранил. Сейчас церковь действует вновь.
