Църква на Олга Равноапостольной се намира в западната част на града Zheleznovodsk, на улица Маркс, 34. Църква, потънала в зеленина, стои на възвишението, сред елегантния и в същото време далеч от шума, в покой и тишина.

В началото на 1900 г. на това място се е намирал малък православен молитвен дом, възстановен през 1940 г. във връзка с обветшанием. Тъй като сградата все още не вмещало на всички вярващи, след известно време, беше взето решение да се демонтира старият храм, а на негово място да построи църква повече. Строителството на храма продължило от 1988 до 1989 г. със средства, дарени от енориашите на цялата Баку и Ставропол епархия. С голяма трудност, но църквата все още е била построена. Храмът е осветен през 1989 г. в чест на свети равноапостольной великата княгиня Олга.

Нататък църква переходила от ръка на ръка, като минава през много изпитания. През 1992 г. тя е била прехвърлена под ръководството на Руската православна църква в чужбина. Три години по-късно (1995 г.) - Руска православна автономна църква. През 2006 г. храмът съда отново премина под управлението на Руската Православна Църква на Московския Патриархат.

Възраждане, църковно-енорийския живот започна с ремонтно-възстановителните работи. В построена от тухли храма е бил ремонтиран покрив, сменены затъмнени куполи, ремонтирани стари помещения, оборудван двор. Вътрешното пространство на църквата е достатъчно сдържано. Към средата на 2008 г. храмът украшал поразително красив иконостас, изработен в техника, цветен емайл ръце на местния майстор, също са имали изработени от витражного разноцветного стъкло на прозореца. В църквата има икони, рисувани, прибори, необходими за провеждане на богослуженията. До 2012 г. църква на Олга Равноапостольной е отново боядисана в бял цвят.

В малък участък при храма са разположени: малък крестильный храм, неделно училище, църковен магазин, кухня, трапезария и чудесната камбанария под малка и изящна арка.