Своего храма, да и самой русской общины, у них не было вплоть до 1952 года, когда в ЮАР приехал протоиерей Симеон Стариков. Тогда же по благословению священноначалия Русской Православной Церкви за рубежом здесь был открыт приход в честь святого благоверного князя Владимира, крестителя Руси. Сначала богослужения проводились в англиканской церкви в Йоханнесбурге, потом в протестантском храме. Лишь спустя несколько лет община арендовала небольшой домик в центре Йоханнесбурга, где был организован домовой храм. В 1958 году отца Симеона сменил отец Алексий, архимандрит Алексий Чернай. Благодаря его стараниям у русской общины появилась своя библиотека, была создана воскресная школа.
Протоиерей Даниил Луговой рассказывал: «В начале 70-х годов прихожан становилось все меньше. Притока новых эмигрантов в Южную Африку не происходило, те, кто уже здесь были, были сильно в возрасте, болели, кто-то отходил уже в мир иной. И таким образом приход Святого Равноапостольного Великого Князя Владимира прекратил свое существование. Но люди — может, и в меньшем количестве — люди здесь оставались, православные, русскоязычные люди. Храм задумывался и как место, где бы русские общались друг с другом, русскоязычные люди общались бы друг с другом, передавали бы культурные традиции своим детям, отмечали бы личные, общественные, церковные праздники. Храм, как такой культурный русский центр — это одна из функций, наверное, любого зарубежного храма».
В храме Преподобного Сергия Радонежского в Йоханнесбурге окормляются не только выходцы из России и бывших союзных республик. Огромный интерес к православной вере проявляет и коренное население.