The parish in honour of St. Sergius, Hegumen of Radonezh and Wonderworker of All Russia was established on the basis of the decision of the Holy Synod of the Russian Orthodox Church of 29 December 1998.
The parish was originally located in a small house at 106 Eastbourne Road, Carlswald, Midrand, where a house church was set up and regular services were held. The first rector appointed by the Holy Synod was Archpriest Sergius Rasskazovsky, a teacher at the St. Petersburg Theological Academy, who organised the parish community, found a suitable plot of land for the future church, and organised fundraising for its purchase. In September 2000, a plot of land was purchased in Midrande, a suburb of Johannesburg, halfway between Johannesburg and Pretoria. The author of the project of the temple complex was an architect from St. Petersburg, Y.V. Kirs.
In February 2000, the newly appointed rector of the parish, Hieromonk Philaret (Bulekov), arrived in South Africa and began construction of the church.
On 15 December 2001, in the presence of the Minister of Foreign Affairs of the Russian Federation I.S. Ivanov, the foundation stone of the future temple was laid. Thanks to the sponsorship of the Russian company "Stroytransgaz", the full support of the Embassy of the Russian Federation in South Africa and the personal participation of Russian Ambassadors Lukov V.B. and Kushakov A.A., donations from numerous parishioners, the efforts of the parish rector Fr. Philaret (Bulekov), the main design works on the construction of the temple complex, including the temple, parish centre and priest's house, were completed by March 2003.
On 2 March 2003, Metropolitan Kirill of Smolensk and Kaliningrad, accompanied by Metropolitan Seraphim of Johannesburg and Pretoria (Patriarchate of Alexandria), performed the rank of the Great Consecration of the church.
In April 2004 the golden domes were installed on the temple.
In October 2004 Archpriest John Lapidus was appointed rector. A Sunday school was organised, for which a spacious room and a playground were added to the parish centre, a club for young mothers was created, the temple's website was launched, and regular services began in Cape Town and Durban. Since 2006, the rector of the temple, in agreement with the Priesthood of the Alexandrian Church, began regular feeding of the Russian-speaking diaspora in Namibia, Mozambique and Angola. Between 2007 and 2008 a group of icon painters from the St. Petersburg Academy of Arts painted the church. The large-scale painting works, unparalleled in subequatorial Africa, were carried out with the support of Stroytransgaz, Vnesheconombank, the Russian Embassy headed by Ambassador A. Makarov. On 3 February 2008, the temple complex was donated to the Russian Federation. The relevant documents were signed in a solemn ceremony on the territory of the temple by V. I. Kozhin, the Presidential Property Manager of the Russian Federation.
On 29-30 November 2008, celebrations were held on the occasion of the 5th anniversary of the consecration of the church, which were led by Metropolitan Kirill of Smolensk and Kaliningrad, who visited Namibia and Angola in addition to South Africa. The trip to the South African region, accompanied by the choir of the Moscow Theological Schools, was the final one for Metropolitan Kirill in the rank of Chairman of the ROCOR. Two months later, Metropolitan Kirill was elected Patriarch of Moscow and All Russia at the Local Council of the Russian Orthodox Church on 27-28 January 2009.
The temple has been visited many times by the Primate of the Alexandrian Orthodox Church:
- By His Beatitude Pope and Patriarch Peter VII of Alexandria and All Africa on 4 October 2003;
- His Beatitude Pope and Patriarch Theodore II of Alexandria and All Africa on 9 March 2005, 21 May 2008, and 29 March 2010.
Today the rector of the parish is Priest Daniel Lugovoi. Regular services are held in the church on Saturdays, Sundays, on the Twelve Great and Great Church Feasts. Believers are taught all the sacraments of the Orthodox Church. There is a Sunday school for children and courses on the basics of Orthodoxy for adults.