Kirken Olga lige til Apostlene er beliggende i den Vestlige del af byen Zheleznovodsk på gaden Marksa, 34. Kirken er omgivet af grønne områder, ligger på en bakke blandt et boligområde og på samme tid væk fra stress og jag, i fred og stilhed.

I 1900, på dette sted var der en lille Ortodokse bøn hus, ombygget i 1940 i forbindelse med den tand. Da denne bygning er stadig ikke kunne rumme alle de trofaste, efter et stykke tid blev det besluttet at afvikle den gamle Kirke, og i dets sted at bygge en større Kirke. Opførelsen af templet varede fra 1988 til 1989 med midler doneret af medlemmer i hele Baku og Stavropol stift. Med stort besvær, men Kirken blev der endelig bygget. Kirken blev indviet i 1989 i anledning af den store Helgen lige til apostlene Prinsesse Olga.

Yderligere, Kirken gik fra hånd til hånd, der passerer gennem mange prøvelser. I 1992 blev det lagt under ledelse af den russisk Ortodokse Kirke uden for Rusland. Tre år senere (1995) - russisk-Ortodokse Selvstændig Kirke. I 2006, templet retten igen kom under kontrol af den russisk-Ortodokse Kirke (Moskva Patriarkat).

Genoplivning af sognets liv begyndte med reparation og restaurering arbejde. I bygget af mursten Kirken blev repareret taget, erstattes den mørke kuppel, konverteres de gamle lokaler, værftet. Det indre af Kirken er ganske behersket. I midten af 2008, tempel, der var dekoreret med påfaldende smukke iconostasis, der er gjort i den teknik, farve emalje af lokale håndværkere, der blev også lavet af farverige glasmosaikker. I Kirken er der ikoner, malerier, redskaber, der er nødvendige for at tilbede. Senest i 2012, Kirken Olga lige til Apostlene blev igen malet hvide.

På en lille afdeling ved templet er et lille dåbs-Kirke, søndag skole, Kirke bænk, køkken, spisestue og en dejlig bell tower i en lille yndefuld bue.