The Parish dedicated to St. Sergius, Hiegumen of Radonezh and of all Russia was founded as a result of the decision of the Holy Synod of Russian Orthodox Church on December, 29th, 1998.

Initially the Parish operated from a small house at 106 Eastbourne Road, Carlswald, 1685 Midrand, where a house church with regular services was arranged. The professor of the St.-Petersburg Theological academy Archpriest Sergey Rasskazovsky was appointed by the Holy Synod as the first Rector. He organized the Russian Orthodox community, found a suitable site for the construction of a church, and also initiated fund raising for the purchase of a site. By September, 2000, the ground site has been bought in Midrand, a suburb of Johannesburg, halfway between Johannesburg and Pretoria and a St.-Petersburg architect, Jury Kirs, was appointed to design and oversee the construction of both the Church and the Church Complex.

In February, 2000 Hieromonk Philaret (Bulekov) was appointed to the post of the Rector and started the Church construction.
On December, 15th, 2001 the first stone was laid. This solemn ceremony took place in the presence of Minister for Foreign Affairs of the Russian Federation, Igor Ivanov. With the sponsorship of Russian company “Stroytransgaz”, all-round support of the Embassy of the Russian Federation in the Republic of South Africa, the personal participation of Ambassadors of the Russian Federation, Vadim Lukov and Andrey Kushakov, the donations of numerous parishioners and the diligence of the Parish Rector father Philaret (Bulekov), the basic construction of the Church and Church Complex was completed by March, 2003.

On March, 2nd, 2003 Metropolitan of Smolensk and Kaliningrad Kirill, with the assistance of Metropolitan of Johannesburg and Pretoria Seraphim (Alexandrian Patriarchate) consecrated the Church.

In April, 2004 golden domes were placed on the Church.

The Church has been visited twice by Patriarchs of the Alexandrian Orthodox Church – on October, 4th, 2003 by His Beatitude Pope and Patriarch of Alexandria and all Africa Peter VII, and on March, 9th, 2005 by His Beatitude Pope and Patriarch Alexandria and all Africa Theodoros II.

Today Parish Rector is priest Daniel Lugovoy. In the Church regular services take place on Saturdays, Sundays and on the major Church feasts. Believers have the opportunity to participate in every Sacrament of the Orthodox Church. The Sunday school for children and Orthodox study group for adults operates.