Majestátny chrám Nanebovzatia Panny Márie, ktorý sa tiež nazýva Veľký Nanebovstúpenie, zdobí námestie Nikitskej brány. Prvý drevený kostol na tomto mieste sa prvýkrát spomína už v roku 1619. V rokoch 1685-1689 bol kostol nahradený kamenným chrámom postaveným na príkaz Cárky Natálie Kirillovnej Naryshkiny, matky budúceho cisára Petra I.
Jej obľúbený, princ Potemkin, žil vedľa kostola; Preobrazhensky pluk, ktorého bol veliteľom, bol umiestnený neďaleko. Potemkin sa rozhodol nahradiť starý kostol majestátnym a priestranným kostolom Preobrazenského pluku.
Stavba však trvala takmer pol storočia: bola dokončená až v roku 1845. Cirkev je spojená s osudmi mnohých slávnych ľudí v Rusku. Tam, podľa starej legendy, boli držané manželské koruny, v ktorých bola Catherine vydatá za Potemkina. 18.Februára 1831 v predsieni nedokončeného kostola bol Puškin ženatý s Natáliou Goncharovou. Chrám bol zatvorený v roku 1931, ale spomienka na Puškina ho zachránila pred demoláciou, hoci interiér bol úplne zničený a mnohé ikony boli spálené. V rôznych časoch sídlili rôzne inštitúcie a potom sa plánovalo premeniť ho na koncertnú sálu s využitím vynikajúcej akustiky chrámu. V roku 1990 bol zrekonštruovaný chrám vrátený veriacim. V roku 1990 sa uskutočnil prvý ikonový sprievod do kostola z katedrály Nanebovzatia Panny Márie v Kremli pod vedením patriarchu. Zvonica bola obnovená neskôr a vysvätená v roku 2004. V kostole je nedeľná škola pre deti.