دستور ساخت اين كليسا به دستور «ايوان چهارم» مشهور به «ايوان مخوف» بوده است.
بناي اوليه‌ي اين ساختمان از چوب ساخته شده بود، اما شش ماه بعد از پايان ساخت، در بهار ۱۵۵۵ ميلادي، دستور ساخت مجدد  كليسا از سنگ داده شد كه ساخت آن تا سال ۱۵۶۱ طول كشيد.
اتمام كار ساخت كليسا با جشن شفاعت حضرت مريم (س) مقارن شد و چهار گنبد اين كليسا به نام مقدسيني در امد كه در جنگ با قزان‌ها شجاعت به خرج داده بودند.سه محراب ديگر نيز به نام دو تن از امپراطوران روسيه و جشن نزول خداوند بر اورشليم نامگذاري كردند. اما ساختمان اصلي كليسا با نام "شفاعت مريم مقدس" براي شكرگزاري پيروزي در جنگ با قزان‌ها نام‌گذاري شد

ادامه مطلب در لينك زير