The church is located at 140 Wolska Street in the Ulrychów area of Wola district, inside the Orthodox cemetery.

It was damaged during World War II, and during the Wola massacre the Germans murdered its priests, their families and the children from the Orthodox orphanage run by the parish.

The church contains historic icons and items from the early 20th century, including an iconostasis made by Alexandr Murashko.

It was built to act as an auxiliary to St. Lawrence's Church, which had been confiscated from the Catholics after the November Uprising, but its immediate purpose was to commemorate the deceased son of the archbishop, Ivan Ilyich Ekzemplarskii.

In 1903 the archbishop acquired a plot of land with an area of 1237 square fathoms situated at the eastern cemetery wall by Wolska Street which cost 4275 rubles.

It was designed by architect Vladimir Pokrovsky and the building of the church and the iron fence surrounding it was entirely financed by the Archbishop of Warsaw.

The ceremony, which took place in the unfinished church was led by the Archbishop of Vilnius and Lithuania Nikander and the Bishop of Chelm Eulogius.

In 1919 Father Antoni Rudlewski came to Warsaw from Łódź to become pastor at the Church of the Holy Trinity in Podwale (Cerkiew Świętej Trójcy na Podwalu) and to regularly celebrate mass there.

On August 5, 1944, during the Wola massacre, the pastor Archimandrite Teofan (Protasiewicz) and one of his priests, Father Antoni Kaliszewicz and his family were killed.

German troops also murdered the children of the Orthodox orphanage run by the parish, its employees and dozens of people from the nearby neighbourhood hiding in the lower part of the church.

Continuing the efforts of his predecessor, Father Aleksander Czubuk-Podolski became the new pastor of the parish in Wola at the end of 1945 and served until 1948.

The ceremony presided over by the Metropolitan of Warsaw and the entire Polish basilica accompanied by Archimandrite Atanazy (Kudiuk), the superior of the monastery in Zhyrovichy (Russian Orthodox Church), and a group of their priests.

In 1980, frescoes at the top of the church were completed after seven years, while in 1987 the older belfry structure was replaced, designed by Michał Sandowicz.

In 2009, on the western side of the building, a plaque in honour of Orthodox believers who died during World War II was unveiled.

Efforts are underway for to restore Jerzy Nowosielski's frescoes due to their poor condition because of mould and damp.

While creating the Orthodox Church, Vladimir Pokrovsky took his cue from the 17th century religious architecture of the Rostov region.

On the eastern wall there is a plaque with an inscription in Russian commemorating the founder and describing the circumstances of the creation of the church.

The entrance to the church on the west side leads through an extended porch (an element also found in the architecture of Rostov), on which is a triangular tympanum with a fresco of the figure of the Mother of God.

His Orthodox icons are clearly influenced by the work of Viktor Vasnetsov, in particular images of the saints of St Volodymyr's Cathedral in Kyiv.

The lower section of the church is devoted to St Elijah and St. Jerome, patron saints of the temple's founder.

There is a single-row iconostasis made by Vladimir Inokentiev of pink and black marble, imported specially for the purpose from Sweden.

The walls of the church are covered with paintings by A. Korelin, who also made the glass icon of Christ Pantocrator surrounded by the Apostles.

In the second half of the 20th century, parish pastors have included Jerzy Klinger and Aleksy Znosko, who were theologians and professors of the Christian Theological Academy (Chrześcijańska Akademia Teologiczna) in Warsaw.