A Nagyboldogasszony fenséges temploma, amelyet nagy felemelkedésnek is neveznek, díszíti a Nikitsky kapu térét. Az első fatemplomot ezen a helyen először 1619-ben említik. 1685-1689-ben a templomot felváltotta a kőtemplom, amelyet Natalia Kirillovna Naryshkina, a jövő I. Péter császár anyja rendje épített.
Katalin idején kedvence, Potemkin herceg a templom mellett élt; a Preobrazhensky ezred, amelynek parancsnoka volt, a közelben állomásozott. Potemkin úgy döntött, hogy a régi templomot a Preobrazhensky ezred fenséges és tágas templomával helyettesíti.
Az építkezés azonban közel fél évszázadig tartott: csak 1845-ben fejeződött be. Az egyház számos híres ember sorsához kapcsolódik Oroszországban. A régi legenda szerint ott tartották a házassági koronákat, amelyekben Catherine feleségül vette Potemkint. Február 18, 1831 az előcsarnokban a befejezetlen templom Puskin házas Natalia Goncharova. A templomot 1931-ben bezárták, de Puskin emléke megmentette a bontástól, bár a belső tér teljesen megsemmisült, sok ikon égett. Különböző időkben különböző intézményeknek adott otthont, majd azt tervezték, hogy a templom kiváló akusztikájával koncertteremmé alakítsák. 1990-ben a felújított templomot visszaadták a hívőknek. 1990-ben a pátriárka által vezetett Kreml Nagyboldogasszony-székesegyházból az első ikonhordozó felvonulás történt. A harangtornyot később helyreállították és 2004-ben felszentelték. A templomban van egy vasárnapi iskola a gyermekek számára.
