Строительство храма началось в 1705 году по инициативе Петра Апраксина, сподвижника Петра I. Церковь сочетает в себе элементы нарышкинского стиля и европейского барокко. Строительство было завершено в 1721 году, и храм был освящён в честь Успения Пресвятой Богородицы.
В советский период храм не закрывался, что способствовало сохранению его внутреннего убранства. В 1990 году началась реставрация храма, и 4 ноября того же года была отслужена первая после долгого перерыва Божественная литургия. В 2003 году храм был преобразован в отдельный приход, и началась масштабная реставрация, включая восстановление приделов, установку нового иконостаса и украшение внешних фасадов мозаикой. 10 сентября 2005 года митрополит Ювеналий совершил великое освящение храма в честь его 300-летнего юбилея.
