המקדש המלכותי של ההנחה, הנקרא גם העלייה הגדולה, מקשט את כיכר שער ניקיצקי. כנסיית העץ הראשונה באתר זה הוזכרה לראשונה כבר בשנת 1619. בשנים 1685-1689 הוחלפה הכנסייה במקדש האבן שנבנה בהוראת הצארינה נטליה קירילובנה נרישקינה, אמו של הקיסר העתידי פיטר הראשון.
בתקופת קתרין השנייה התגוררה ליד הכנסייה האהובה עליה, הנסיך פוטמקין; גדוד פרובראז ' נסקי שהיה מפקד, הוצב בקרבת מקום. פוטמקין החליט להחליף את הכנסייה הישנה בכנסייה מלכותית ומרווחת של גדוד פרובראז ' נסקי.
עם זאת, הבנייה נמשכה כמעט חצי מאה: היא הושלמה רק בשנת 1845. הכנסייה קשורה לגורלם של אנשים מפורסמים רבים ברוסיה. שם, על פי האגדה הישנה, נשמרו כתרי הנישואין, שבהם היתה קתרין נשואה לפוטמקין. ב-18 בפברואר 1831 בפרוזדור הכנסייה הבלתי גמורה פושקין היה נשוי לנטליה גונצ ' רובה. המקדש נסגר בשנת 1931, אך זכרו של פושקין הציל אותו מהריסה, אם כי הפנים נהרס כליל, ואייקונים רבים נשרפו. בזמנים שונים היו בו מוסדות שונים ואז היתה תוכנית להפוך אותו לאולם קונצרטים באמצעות אקוסטיקה מעולה של המקדש. בשנת 1990 הוחזר המקדש המשופץ למאמינים. בשנת 1990 התהלוכה הראשונה נושאת סמל לכנסייה מקתדרלת ההנחה בקרמלין בראשות הפטריארך התקיים. מגדל הפעמונים שוחזר מאוחר יותר והוקדש בשנת 2004. בכנסייה יש בית ספר של יום ראשון לילדים.
