Sretenskio vienuolynas buvo įkurtas 1397 m., Toje vietoje, kur buvo sutikta Vladimiro Dievo Motinos ikonos procesija, skirta atminti Maskvos išgelbėjimą nuo Tamerlano (Timūro) kariuomenės puolimo. 1925 m. vienuolynas buvo uždarytas, dauguma jo pastatų buvo sugriauti. Vienuolyno žemėje, greta Lubiankos čekos pastatų, buvo įsikūrę čekistų karininkų nakvynės namai, buvo vykdomos suimtųjų egzekucijos. Šių aukų atminimui 1995 metais priešais vienuolyną buvo pastatytas ir pašventintas garbinimo kryžius.
1996 m. Pskovo urvų vienuolyno kiemas, laikinai perkeltas į Sretenskio vienuolyno teritoriją, buvo paverstas Sretensky Stauropegial vienuolynu. Atkurtos vienuolyno patalpos, pastatyti nauji pastatai, kuriuose įsikūrė vienuoliai ir seminarija, pastatyta varpinė.
Vienuolyne saugomos krikščionių šventovės, tokios kaip Turino drobulės natūralaus dydžio kopija ir ikona su šventojo Serafimo Sarovo relikvijų dalele.