Majestatyczna Świątynia Wniebowzięcia, która jest również nazywana wielkim Wniebowstąpieniem, zdobi plac Nikitsky Gate. Pierwszy drewniany kościół na tym miejscu po raz pierwszy wzmiankowano już w 1619 roku. W latach 1685-1689 kościół został zastąpiony przez kamienną świątynię zbudowaną z rozkazu carycy Natalii Kiryłownej Naryszkiny, matki przyszłego cesarza Piotra I.
W czasach Katarzyny II jej ulubieniec, Książę Potiomkin, mieszkał obok kościoła; w pobliżu stacjonował Pułk Preobrazhensky, którego był dowódcą. Potiomkin postanowił zastąpić stary kościół majestatycznym i przestronnym kościołem Pułku Preobrazhensky.
Budowa trwała jednak prawie pół wieku: została ukończona dopiero w 1845 roku. Kościół jest związany z losami wielu sławnych ludzi w Rosji. Tam, według starej legendy, przechowywano korony małżeńskie, w których Katarzyna wyszła za Potiomkina. 18 lutego 1831 w przedsionku nieukończonego kościoła Puszkin ożenił się z Natalią Gonczarową. Świątynia została zamknięta w 1931 roku, ale pamięć Puszkina uratowała ją przed rozbiórką, chociaż wnętrze zostało całkowicie zniszczone, a wiele ikon zostało spalonych. W różnych czasach mieściły się w nim różne instytucje, a następnie planowano przekształcić go w salę koncertową, wykorzystując znakomitą akustykę świątyni. W 1990 odnowiona świątynia została zwrócona wiernym. W 1990 roku odbyła się pierwsza procesja z ikonami do cerkwi z Katedry Wniebowzięcia NMP na Kremlu pod przewodnictwem Patriarchy. Dzwonnicę odrestaurowano później i poświęcono w 2004 roku. Przy kościele działa szkółka niedzielna dla dzieci.