Olga Vienāds ar apustuļu baznīca atrodas rietumu daļā pilsētas Zheleznovodsk, jo Marx ielā 34. Baznīca, iegremdē zaļumi, stāv uz kalna starp dzīvojamo platību, un tajā pašā laikā prom no grūstīšanās un burzma, jo mieru un klusumu.

Sākumā 1900. šī vieta bija mazs pareizticīgo lūgšanu nams, pārbūvēta 1940. gadā. sakarā ar pūšanas un pasliktināšanos. Jo ēka vēl nav piemērots visiem ticīgajiem, pēc kāda laika tika nolemts demontēt veco baznīcu, un tā vietā būvēt baznīcu lielāks. No dievnama celtniecība ilga no 1988. līdz 1989. gadam ar ziedotie līdzekļi draudzes visā diecēzē Baku un Stavropol. Ar lielām grūtībām, bet baznīca tomēr tā tika uzcelta. Baznīca tika iesvētīta 1989. gadā par godu Sv Princess Olga.

Turklāt baznīca nodota no rokas rokā, kas iet cauri daudziem pētījumiem. 1992.gadā tā tika nodota vadībā Krievijas pareizticīgo baznīca ārpus Krievijas. Trīs gadus vēlāk (1995) - Krievijas Pareizticīgā Autonomā Baznīca. 2006. gadā, templis taisnīguma atkal nonāca kontrolē Krievijas Pareizticīgo baznīcas Maskavas patriarhāta.

Par pagasta dzīves atdzimšana sākās ar remonta un restaurācijas darbu. Iebūvētais ķieģeļu baznīcas jumts tika remontēts, maiņa aptumšotā dome, atjaunotas vecās telpas ir aprīkotas pagalms. Dievnama interjers diezgan atturīgi. Līdz 2008. gada vidum, baznīca tika rotātas ar uzkrītoši skaists iconostasis, veikti tehniku ​​krāsainu emalju vietējie amatnieki, arī tika izgatavoti no krāsaina stikla vitrāžas logu. Šajā baznīcā ir ikonas, gleznas, trauki, kas nepieciešami, lai dievkalpojumu. Līdz 2012. gadam baznīca bija atkal Olga Tāds apustuļiem krāsotas baltā krāsā.

Nelielā platībā no templis tika ievietots: mazā kristību baznīcu, svētdienas skola, baznīca veikals, virtuve, ēdamistaba un neliels zvanu tornis brīnišķīgu graciozs arch.