Olga Odpovídá apoštolů církev se nachází v západní části města Zheleznovodsk, v Marxe ulici, 34. Církev, ponořený v zeleni, stojí na kopci mezi rezidenční čtvrti a zároveň daleko od hluku a shonu, v klidu a pohody.

Na začátku roku 1900. toto místo byl malý ortodoxní modlitba dům, přestavěný v roce 1940. vzhledem k úpadku a zhoršení. Protože budova je stále ještě není vhodná pro všechny věřící, po chvíli bylo rozhodnuto demontovat starý kostel, a na jeho místě postavit kostel větší. Stavba chrámu trvala od roku 1988 do roku 1989 z prostředků darovaných farníků po celé diecéze Baku a Stavropol. S velkými obtížemi, ale církev přesto to bylo stavěno. Kostel byl vysvěcen v roce 1989 na počest sv kněžny Olgy.

Dále, kostel prošel z ruky do ruky, prochází mnoha zkouškách. V roce 1992 byla převedena pod vedením ruské pravoslavné církve mimo Rusko. O tři roky později (1995) - Ruská pravoslavná církev autonomní. V roce 2006, chrám spravedlnosti znovu dostal pod kontrolu ruské pravoslavné církve moskevského patriarchátu.

Oživení životě farnosti začal opravy a restaurátorské práce. Vestavěný of cihlový kostel byla opravena střecha, změna potemnělé kopule, renovuje staré prostor je vybaven nádvoří. Interiér kostela spíše zdrženlivý. Do poloviny roku 2008, byl kostel zdobí nápadně hezký iconostasis, vyrobený v technice barevného smaltu místními řemeslníky, také byly vyrobeny z barevného skla potřísněný okna. V kostele jsou ikony, obrazy, náčiní potřebné pro uctívání. Do roku 2012 byl kostel opět Olga Rovné apoštolům bílým nátěrem.

V malém prostoru chrámu byly umístěny: malé křestní kostel, nedělní škola, kostel obchod, kuchyní, jídelnou a malou zvonice nádherný ladný oblouk.