Pomysłodawczynią budowy cerkwi-pomnika była Olga Nikołajewna Skobielewa, matka gen. Skobielewa. Na czele komitetu budowy cerkwi stanął hrabia Nikołaj Pawłowicz Ignatiew. Budynek miał upamiętniać udział Rosjan w bitwie na przełęczy Szipka. Pieniądze na cel budowy pochodziły z dobrowolnych składek wiernych prawosławnych z Rosji i Bułgarii. Prace budowlane trwały od 1885 do 1902. Przy cerkwi wzniesiono męski monaster, dom pielgrzyma i seminarium duchowne. Poświęcenie całego kompleksu miało miejsce 27 września 1902, w 25. rocznicę bitwy na przełęczy Szipka.