Majestátní chrám Nanebevzetí Panny Marie, který se také nazývá velký vzestup, zdobí náměstí Nikitsky Gate. První dřevěný kostel na tomto místě byl poprvé zmíněn již v roce 1619. V letech 1685-1689 byl kostel nahrazen kamenným chrámem postaveným řádem carevny Natálie Kirillovny Naryshkiny, matky budoucího císaře Petra I.
Její oblíbený, princ Potemkin, žil vedle kostela; Preobrazhensky pluk, který byl velitelem, byl umístěn poblíž. Potemkin se rozhodl nahradit starý kostel majestátním a prostorným kostelem Preobrazhenského pluku.
Stavba však trvala téměř půl století: byla dokončena až v roce 1845. Kostel je spojen s osudy mnoha slavných lidí v Rusku. Tam, podle staré legendy, byly drženy manželské koruny, ve kterých byla Catherine provdána za Potemkina. 18. února 1831 ve vestibulu nedokončeného kostela se Puškin oženil s Natálií Goncharovou. Chrám byl uzavřen v roce 1931, ale vzpomínka na Puškina ho zachránila před demolicí, ačkoli interiér byl zcela zničen a mnoho ikon bylo spáleno. V různých dobách sídlily různé instituce a pak byl plán přeměnit ji na koncertní sál s využitím vynikající akustiky chrámu. V roce 1990 byl zrekonstruovaný chrám vrácen věřícím. V roce 1990 se uskutečnil první průvod s ikonami do kostela z katedrály Nanebevzetí Panny Marie v Kremlu vedené patriarchou. Zvonice byla později obnovena a vysvěcena v roce 2004. V kostele je nedělní škola pro děti.
