Первые упоминания церкви Успения на Могильцах в Большом Власьевском переулке относятся к 1560 г. и связаны с московским пожаром: «Загорелося 17 июля… по Пречистую на Могильцах». Ещё одно деревянное здание церкви было выстроено при царе Алексее Михайловиче в 1653 г.
В 1750 г. был сооружён каменный храм Успения с приделами в честь святителя Николая Мирликийского и святителя Спиридона Тримифунтского.
В 1791–1806 гг. на средства статского советника В.И. Тутолмина и городского головы В.Я. Жигарева была сооружена ныне существующая церковь по проекту архитектора Н.Н. Леграна. Зодчий создал оригинальную московскую вариацию на тему Троицкого собора Александро-Невской лавры в Санкт-Петербурге: с двумя трёхъярусными колокольнями и глубокой двухколонной лоджией между ними, предназначенной для скульптурной композиции. Мотив двухбашенного входа был соединён с композицией характерного для классицизма приходского крестчатого храма с колонными портиками и купольной ротондой. Вытянутая трапезная создаёт иллюзию единого базиликального объёма, а решение высокой паперти, несомненно, восходит к фасаду церкви Троицы на Испанской площади в Риме.
Церковь Успения на Могильцах фигурирует в романе Л.Н. Толстого «Война и мир»: сюда Марья Дмитриевна Ахросимова приводила молиться Наташу Ростову из соседнего Чистого переулка. Здесь же венчались Левин и Китти из романа «Анна Каренина». Храм упоминается и в рассказе А.П. Чехова «Страшная ночь».
Одними из прихожан церкви были философ В.С. Соловьёв и его родственники. Настоятель храма Ф.М. Ловцов, автор книги «Исторические сведения о церкви Успения Пресвятой Богородицы, что в Могильцах», был их духовником. В 1918 г. здесь венчались Екатерина Алексеевна Софиано и Дмитрий Иванович Сахаров — родители будущего академика А.Д. Сахарова. В 1920 г. в храме отпевали философа и профессора Московского университета Л.М. Лопатина.
В 1932 г. церковь Успения на Могильцах была закрыта и более семи десятилетий использовалась различными учреждениями. В этот период были срезаны главы и барабаны, снесена ограда, выполнены пристройки, застроена колоннада, нарушен первоначальный архитектурный облик.
25 декабря 2000 г., в день памяти святителя Спиридона Тримифунтского, храм был официально передан общине. В 2000-х гг. проведена реставрация, а 1 января 2017 г. Патриарх Московский и всея Руси Кирилл совершил чин великого освящения церкви Успения.
