Kościół Olgi Nino znajduje się w zachodniej części miasta Żeleznowodska, na ulicy Marksa, 34. Kościół, zanurzony w zieleni, stoi na wzniesieniu, wśród osiedla centrum a jednocześnie z dala od zgiełku, w spokoju i ciszy.

Na początku 1900 r. w tym miejscu znajdował się niewielki prawosławny dom modlitwy p. w., przebudowany w 1940 r. w związku z обветшанием. Ponieważ jest to budynek nadal nie вмещало wszystkich wiernych, po pewnym czasie zdecydowano się rozebrać stary kościół, a na jego miejscu wybudować kościół więcej. Budowa świątyni trwała od 1988 do 1989 r. na środki ofiarowane przez parafian całej Rady i Stawropol diecezji. Z wielkim trudem, ale kościół nadal był zbudowany. Kościół został konsekrowany w 1989 r. na cześć św wielkiej księżnej Olgi.

Dalej kościół przechodził z rąk do rąk, przechodząc przez wiele prób. W 1992 r. została przekazana pod zarząd Rosyjskiej cerkwi prawosławnej za granicą. Trzy lata później (1995 r.) - Rosyjskiej cerkwi autonomicznej kościoła. W 2006 r. świątyni na sąd ponownie przeszedł pod zarząd Kościoła Prawosławnego Patriarchatu Moskiewskiego.

Odrodzenie kościoła parafialnego życia zaczęło się od prac remontowo-renowacyjnych. W wybudowanym z cegły świątyni został odnowiony dach, сменены zaciemnione kopuły, odnowiony stare pomieszczenia, znajduje się dziedziniec. Wnętrze kościoła jest dość subtelnego. Do połowy 2008 r. świątynię ozdobił uderzająco piękny ikonostas, wykonany w technice kolorowej emalii rękami lokalnego mistrza, również były wykonane z kolorowego szkła witrażowego okna. W kościele znajdują się ikony, malowane, kuchni, które są niezbędne do przeprowadzenia nabożeństw. Do 2012 r. kościół Olgi Nino był ponownie malowany na kolor biały.

Na niewielkim odcinku przy kościele znajdują się: mały крестильный kościół, szkoła niedzielna, kościelna sklep, kuchnia, jadalnia i piękna dzwonnica pod małym eleganckim łukiem.