بنيت الكنيسة على موقع مسجد سراي، الذي دمر في عام 1882، بعد تحرير بلغاريا من قبل روسيا من الإمبراطورية العثمانية. بنيت حيث اصبحت الكنيسة الرسمية للسفارة الروسية، كانت تقع في البيت المجاور، حيث المجتمع الروسي في صوفيا، بدأ البناء في عام 1907 وافتتحت الكنيسة في عام 1914. القباب الخمس مغلفة بالذهب. تم التبرع بالأجراس من الإمبراطور نيكولا الثاني. ظلت الكنيسة مفتوحة بعد الثورة الروسية وفي فترة الحكم الشيوعي في بلغاريا (1944-1989)، على الرغم من ان الكهنة ورواد الكنيسة كانوا يخضعون للمراقبة بعناية من قبل مباحث أمن البلاد.