Церква Рівноапостольної Ольги розташована в західній частині міста Желєзноводськ, на вулиці Маркса, 34. Церква, що потопає в зелені, стоїть на підвищенні, серед житлового району і в той же час в стороні від суєти, в спокої і тиші.

На початку 1900 рр. на цьому місці знаходився невеликий православний молитовний будинок, перебудований в 1940 рр. у зв'язку з обветшанием. Оскільки ця будівля все одно не вміщала всіх віруючих, через деякий час було прийнято рішення розібрати старий храм, а на його місці звести церкву побільше. Будівництво храму тривало з 1988 по 1989 р. на кошти, пожертвувані парафіянами всій Бакинської і Ставропольської єпархії. З великим трудом, але церква все-таки була побудована. Храм був освячений в 1989 р. на честь святої рівноапостольної великої княгині Ольги.

Далі церква переходила з рук у руки, проходячи через багато випробувань. У 1992 р. вона була передана під керівництво Російської православної церкви закордоном. Через три роки (1995 р.) - Російської православної автономної церкви. У 2006 р. храм по суду знову перейшов під управління Російської Православної Церкви Московського Патріархату.

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

На невеликій ділянці при храмі розмістилися: маленький хрестильний храм, недільна школа, церковна лавка, кухня, їдальня і чудова дзвіниця під невеликої витонченої аркою.