Baznīca Olgas Apustuļiem pielīdzināmās atrodas pilsētas rietumu daļā Железноводска, uz ielas Marksa, 34. Baznīca zaļumios slīgstoša, stāv uz paaugstinājuma, un no dzīvojamā rajona un tajā pašā laikā prom no burzma, mierā un klusumā.

, Kas ir agrīnā 1900 gadā šajā vietā atradās neliela pareizticīgo lūgšanu nams, remodeled 1940. gadam, sakarā ar обветшанием. Tā kā šī ēka joprojām nav вмещало visiem ticīgajiem, pēc kāda laika tika pieņemts lēmums sagatavot vecais templis un tā vietā uzcelt baznīcu vairāk. Baznīcas celtniecība ilga no 1988. līdz 1989. gadam līdzekļus ziedoja draudzes locekļiem visā Бакинской un Ставропольской eparhijas. Ar lielām grūtībām, bet baznīca tomēr bija uzcelta. Baznīca tika iesvētīta 1989. gadā par godu svētajai apustuļiem pielīdzināmajai lielkņazienes Olgas.

Tālāk baznīca pārgāja no rokas rokā, izejot cauri daudzām grūtībām. 1992. gadā tā tika nodota zem rokasgrāmata Krievzemes pareizticīgās baznīcas klēriķi. Trīs gadus vēlāk (1995. gadā) - Krievu pareizticīgās autonomās baznīcas. 2006. gadā templis tiesai atkal bija zem vadības Krievu Pareizticīgās Baznīcas Maskavas Patriarhāta.

Atdzimšana draudzes dzīvē sākās ar remonta un restaurācijas darbi. , Kas būvētas no ķieģeļiem baznīcā tika renovēts jumts, nomainot потемневшие dome, atjaunotas vecās telpas, iekārtots pagalms. Iekšējo iekārtojumu baznīcas pietiekami atturīgi. Vidū 2008. gadā baznīcu rotāja apbrīnojami skaists ikonostass, kas veikti ar tehniku, krāsu emaljas rokām vietējā meistara, arī bija izgatavoti no витражного krāsaina stikla logu. Baznīcā ir ikonas, gleznas, trauki, kas nepieciešama, lai veiktu dievkalpojumu. Līdz 2012. gadam baznīca Olgas Apustuļiem pielīdzināmās atkal bija выкрашена baltā krāsā.

Nelielā posmā pie baznīcas atrodas: mazais kristāms templis, svētdienas skola, baznīcas bode, virtuve, ēdamistaba un brīnišķīga zvanu tornis ar nelielu elegantu arku.