Железноводск город, Карла Маркса улица, 34.
Первый храм в Железноводске был построен в 1854 году по приказу командующего войсками на кавказской линии и в Черномории генерала от кавалерии Н.С. Завадовского. Часть средств на строительство каменного храма во имя Николая Чудотворца выделила казна, остальное собрали казаки Железноводской станицы.
Церковь стояла у входа в Лечебный парк и прослужила курорту более полувека. С наплывом отдыхающих в ней становилось тесно. В 1917 году в центре города у Островских ванн был построен большой и красивый храм во имя Покрова Божией Матери. Недолго прослужил он прихожанам.
В 1930-е годы с храма сняли кресты и колокола, а помещение приспособили под кинотеатр. В 1936 году некогда величественное сооружение, украшавшее Железноводск, было разрушено до основания. На его месте теперь сквер с памятником погибшим за установление советской власти в Железноводске.
На бывшем хуторе (теперь это западная часть города) стояла еще одна, весьма непритязательная с виду, маленькая церковь, построенная в начале XX века. Службы в ней не прекращались и в годы Великой Отечественной войны.
В 1988 году приходская община постановила разобрать обветшавший тесный храм и на его месте возвести новый, более вместительный и архитектурно-осмысленный в стиле древнерусского зодчества. Новый храм освятили во имя святой равноапостольной великой княгини Ольги.
