Luostarin perusti Vasilii III vuonna 1524 Smolenskin alueiden palauttamisen kunniaksi. Koska luostari siajaitsee Moskovan kaakossa, joka on tärkeä strateginen paikka, siitä tuli Moskovaa puolustava linna, jolla on tärkeä rooli Venäjän historiassa. Luostarin hautausmaalla on haudattu paljon Venäjän kuuluisia ihmisiä.

Novodevitsin Nunnaluostari on kuuluisa luostari, joka sijaitsee Moskva-joen polvella Prechistinka kadun lopussa.

Luostarin perusti Iivana III vuonna 1524 Smolenskin Jumalan Äidin ikonin kunniaksi ja koska Smolenskin alueet tulivat takaisin Venäjälle. Luostarin historiassa monet naiset kuningasperheistä tulivat nunniksi luostarissa, jotkut väkipakolla ja jotkut oma-aloitteisesti.

Vuonna 1812 kun ranskalaiset sotilaat olivat lähdössä Moskovasta, Napoleon käski räjäyttää luostarin, mutta tarinan mukaan eräs nunna osasi kaataa vettä panoksille.

Luostari suljettiin vuonna 1922 ja museo tuli Naisten Emansipaation Museoksi.

Myöhemmin vuonna 1926 se tuli taiteen ja historian museoksi ja vuodesta 1934 alkaen se oli Valtion Histotiallisen Museon osasto. Suurin osa rakennuksista tuli asunnoiksi ja se pelasti monet historiallisia rakennuksia tuhoamisesta.

Vuonna 1943 Stalin hyväksyi Teologisten kurssien avaamista ja vuosi myöhemmin luostariin perustettiin Moskovan Teologinen Instituutti.

Vuonna 1994 Luostari palautettiin kirkolle, vaikka jotkut rakennuksista kuuluvat Valtion Historialliseen Museoon. Kirkon palvelut alkoivat vuonna 1995.

Luostarissa on myös kuuluisa hautausmaa, joka sijaitsee eteläisen muurin lähellä. Hautausmaalle on haudattu paljon kuuluisia artisteja ja poliitikkoja.

Vuonna 2004 Luostari lisättiin UNESCO:n maailman perinnön luetteloon.

Palaute