عملیات ساخت وساز این کلیسا در سال 1883 توسط معماری به نام آلفرد الکساندرویچ اغاز شد و بعد از گذشت 24 سال در زمان نیکلاس دوم به اتمام رسید هزینه های لازم برای ساخت کلیسای ناجی سنت پترزبورگ به طور کامل توسط خانواده‌ سلطنتی و با حمایت چند سرمایه دار خصوصی تأمین شد .

این مکان بعد از کلیسای سنت لوئیس بیشترین وسعت موزائیک را به خود اختصاص داده و با 7500 متر مربع موازئیک تزئین شده است دیوارها و سقف بنا با موزائیک پوشیده شده و تصاویر اصلی روی موزاییک ها متعلق به کتاب مقدس هستند البته با ریزه کاری ها و پیچیدگی های چشم نواز . یکی از بخش های زیبای کلیسای منجی بر خون ریخته شده روسیه قسمت ورودی کلیسا است که توسط هنرمندانی ماهر به نام های ویکتور واسنتسف ، میخائیل نستروف و میخائیل وروبل ساخته شده است .