The Church Olga equal to the Apostles is located in the Western part of the town of Zheleznovodsk in the street Marksa, 34. The Church is surrounded by greenery, stands on a hill among a residential area and at the same time away from the hustle and bustle, in the peace and silence.

In 1900, on this place there was a small Orthodox prayer house, rebuilt in 1940 in connection with the ravages of time. Since this building still could not accommodate all the faithful, after some time it was decided to dismantle the old Church, and in its place build a bigger Church. The construction of the temple lasted from 1988 to 1989 with funds donated by parishioners throughout Baku and the Stavropol diocese. With great difficulty, but the Church was finally built. The Church was consecrated in 1989 in honor of the great Saint equal to the apostles Princess Olga.

Further, the Church passed from hand to hand, passing through many trials. In 1992 it was placed under the leadership of the Russian Orthodox Church outside of Russia. Three years later (1995) - the Russian Orthodox Autonomous Church. In 2006, the temple court again came under the control of the Russian Orthodox Church (Moscow Patriarchate).

The revival of parish life began with repair and restoration work. In built of brick Church was repaired the roof, replaced the darkened dome, converted the old premises, the yard. The interior of the Church is quite restrained. By mid-2008, the temple was decorated with strikingly beautiful iconostasis, made in the technique of color enamel by local craftsmen, were also made of colorful stained glass Windows. In the Church there are icons, paintings, utensils, necessary for worship. By 2012, the Church of Olga equal to the Apostles was again painted white.

On a small section at the temple is a small baptismal Church, Sunday school, Church bench, kitchen, dining room and a lovely bell tower at a slight graceful arch.