Olga Sama dengan Gereja Rasul yang terletak di bahagian barat bandar Zheleznovodsk, dalam Marx Street, 34. Church, tenggelam dalam tumbuh-tumbuhan hijau, berdiri di atas bukit di antara kawasan perumahan dan pada masa yang sama jauh dari hiruk-pikuk, dalam damai dan tenang.

Pada awal tahun 1900. tempat ini adalah sebuah rumah doa Ortodoks kecil, dibina semula pada tahun 1940. disebabkan oleh kerosakan dan kemerosotan. Kerana bangunan itu masih tidak sesuai untuk semua orang yang beriman, selepas beberapa ketika ia telah memutuskan untuk hapus gereja lama, dan di tempatnya membina gereja yang lebih besar. Pembinaan kuil ini berlangsung 1988-1989 dengan dana yang disumbangkan oleh umat sepanjang Diocese Baku dan Stavropol. Dengan susah payah, tetapi gereja masih ia dibina. Gereja ini telah ditahbiskan pada tahun 1989 sebagai penghormatan kepada St Princess Olga.

Di samping itu, gereja lulus dari tangan ke tangan, melalui banyak ujian. Pada tahun 1992 ia telah dipindahkan di bawah pimpinan Gereja Rusia Ortodoks Di luar Rusia. Tiga tahun kemudian (1995) - Gereja Rusia Autonomi Ortodoks. Pada tahun 2006, kuil keadilan sekali lagi berada di bawah kuasa Gereja Ortodoks Rusia Moscow Patriarchate.

Kebangkitan semula kehidupan paroki bermula dengan pembaikan dan pemulihan kerja. Yang dibina daripada bata bumbung gereja telah dibaiki, perubahan kubah yang gelap, diubahsuai premis lama dilengkapi laman dalam. Bahagian dalam gereja dan bukan dihalang. Pada pertengahan tahun 2008, gereja dihiasi dengan iconostasis sungguh menarik kacak, yang dibuat dalam teknik enamel berwarna oleh tukang tempatan, juga diperbuat daripada kaca berwarna tingkap berwarna. Dalam gereja terdapat ikon, lukisan, alat-alat yang diperlukan untuk ibadah. Menjelang 2012, gereja sekali lagi Olga Sama dengan para Rasul dicat putih.

Di kawasan kecil kuil telah diletakkan: gereja kecil pembaptisan, Sekolah Minggu, kedai gereja, dapur, ruang makan dan menara loceng kecil yang indah gerbang anggun.