Церковь во имя Успения Божьей Матери с приделами во имя Иоанна Крестителя и преподобного Сергия, как значится в церковной метрике от 1887 года, основана в 1857-1860 гг. храмоздателем — московским потомственным почетным гражданином купцом 2-й гильдии Сергеем Афанасьевичем Живаго и находится на покатой плоскости, почему и называется "на Вражке". Рядом, практически вплотную, так, что оба храма соединялись каменным коридором с тремя окнами, до 1955 года сохранялась более древняя каменная в два этажа церковь Святителя Николая Чудотворца (1767 г.).

Кирпичное двухэтажное здание Успенской церкви имеет прямоугольную форму с шатровой кровлей и одной позолоченной главой (ныне снесенной), а пирамидальная одноярусная колокольня, построенная одновременно с церковью, ранее имела 6 колоколов позднего времени. Одна наружная дверь ведет прямо в церковь и ранее была железной без живописных украшений и надписей, другая дверь (ныне замурованная) вела на паперть, построенную с одной стороны церкви.

Внутри церковь устроена в виде квадратной палаты с каменным плитяным полом без притворов и с двумя приделами, своды которых покоятся на 8-ми железных четырехугольных колоннах, разделяющих храм на три продольные части — левую и правую стороны и середину (более широкую часть храма). Над входными западными дверями устроены хоры, пройдя под которыми, входящий попадал в просторное помещение храма, отделенное решёткой без всяких украшений от каменной на 6 ступеней солеи и клиросов. По свидетельству священника Иоанна Петропавловского, священствовавшего в храме в 1887 году, алтари отделяет от храма деревянный "иконостас устройства нового с колоннами, резной из дерева, в один ярус, царские двери резные, подзоров нет, верхушки царских дверей дугообразные". Согласно страховой оценке 2 отделения Никитского сорока г.Москвы от 1910 года строения обоих церквей, Успенской и Никольской, а также два каменных двухэтажных дома причта с сараями сохранились хорошо.

В марте 1857 года Преосвященный Филарет митрополит Московский испрашивает разрешения Святейшего Правительственного Синода на постройку вместо прежней тесной, бедной украшением и совершенно обветшалой летней каменной Успенской церкви, существующей в Москве на Вражке, вновь каменной же церкви с колокольней по одобренному Правлением IV округа Путей сообщения и Публичных зданий проекту. В марте 1858 года по уже высочайше утвержденному проекту при указе Св. Синода от 19 июля 1857 года устраивается каменная церковь во имя Успения Богоматери с двумя при ней приделами. Присланный проект был препровожден к священнику Василию Сперанскому и церковному старосте Сергею Афанасьевичу Живаго, благочинному же было предписано о наблюдении, чтобы исполнение происходило на церковную кошельковую сумму и добровольные пожертвования усердствующих сообразно с проектом под надзором опытного архитектора.

Церковь была построена большей частью на средства старосты купца С.А.Живаго и, отличаясь, по словам митрополита Филарета, "особенною прочностью и вместе красотою постройки и изяществом отделки", принадлежала к "числу лучших и наиболее посещаемых молящимися храмов столицы". Новый храм снабдили всей новой утварью преимущественно также из средств Живаго, а на все сие им было употреблено собственного капитала до 85000 рублей.

Священник и прихожане, искренне и глубоко благодарные старосте за всё сделанное им для церкви, готовы были просить о представлении его к следующей ему по закону, вполне заслуженной награде, но он объявил им, что по особенному, данному себе обещанию он решительно отказывается от высокой награды за своё служение и пожертвование церкви. Уважая его волю, они по тому же чувству благодарности испросили награждение золотой медалью на Владимирской ленте брату старосты — рязанскому купцу 2-й гильдии Иосифу Живаго, разделявшему в продолжении 11 лет все труды родного брата по служению церкви. А в декабре 1865 года Его Императорское Величество "высочайше повелеть соизволил объявить Живаго монаршее благоволение".

По данным инвентаризации, впервые в советское время проведенной в 1938 году, подвальный 1-й этаж Успенской церкви использовался метростроем под мастерские, а 2-й этаж занимало Главное архивное управление НКХ. В Никольской церкви на 1-м этаже были мастерские и жилая квартира, а на 2-м — жилая комната и архив. В 1955 году Никольская церковь была разрушена, а в храме Успения согласно инвентаризации 1962 года на 1-м этаже находилась фабрика швейных изделий, а на 2-м — Исторический архив архивного управления Министерства внутренних дел. С 1978 года в храме находится телефонный переговорный пункт.

Вновь зарегистрированная в 1992 году община храма Успения и его настоятель — священник Владимир Лапшин в настоящее время получили благословение Святейшего Патриарха Московского и Всея Руси Алексия II на устройство церкви и начало регулярных богослужений в крипте храма (1-й этаж уже передан общине), готовится к передаче РПЦ 2-й этаж. Восстановление церкви, здание которой за 70 лет безбожной власти в значительной степени потеряло свой первоначальный облик снаружи и, что особенно важно, внутри, требует больших материальных затрат. Сообщаем наш адрес и расчетный счет для пожертвований и просим у вас молитвенной поддержки.