Считается, что название «Успенский вражек» происходит от деревянной Успенской церкви стоявшей на берегу оврага (вражека), который проходил между улицами Никитской и Тверской. Считается, что церковь существовало еще до 1531 года, поскольку название «Успенский вражек» упоминается в Никоновской летописи. Однако первое документальное упоминание однопрестольной деревянной церкви относится только к 1625 году. В 1647 году Григорием Горихвостовым на месте разобранной деревянной церкви была построена новая каменная с двумя приделами, во имя Николая Чудотворца и во имя Иоанна Предтечи. В 1775 году Никольский придел был разобран, а вместо него построили отдельную каменную церковь с тем же именем. В 1857-1860 годах храм был перестроен на средства купца Сергея Афанасьевича Живаго, а его престолы были освящены свт. Филаретом, митрополитом Московским. В 1924 году храм был закрыт, а в его здании размещен Московский областной исторический архив. В 1979 году в здание ремонтируют и размещают в нем междугороднюю телефонную станцию, в алтарной части размещают кассу, а на месте Царских врат располагают ее окошко. В 1992 году было издано Постановление Правительства Москвы о возвращении храма Русской Православной Церкви. В 1996 году общине был отдан в пользование нижний крипт храма, который был освящен во имя Николая Чудотворца, где в Фомино воскресение была свершена первая литургия. В 1999 году был передан верхний храм во имя Успения Пресвятой Богородицы. С самого начала настоятелю храма отцу Владимиру Лапшину и его прихожанам помогали прихожане двух других храмов: свв. бессребр. Косьмы и Дамиана в Шубине и Успения Пресвятой Богородицы в Печатниках. Здание эклектичной архитектуры венчает небольшая глава, над крыльцом храма высится шатровая колокольня. Приделы верхнего храма: во имя прп. Сергия Радонежского и Усекновения главы Иоанна Предтечи.