До 1952 года русская община в ЮАР не имела своего храма. Ситуация изменилась с приездом протоиерея Симеона Старикова, когда по благословению священноначалия Русской Православной Церкви за рубежом был основан приход в честь святого князя Владимира, крестителя Руси. Изначально службы проходили в англиканской церкви в Йоханнесбурге, затем в протестантском храме. Спустя несколько лет община арендовала небольшой дом в центре Йоханнесбурга, где был устроен домовой храм. В 1958 году отца Симеона сменил архимандрит Алексий Чернай, который способствовал созданию библиотеки и воскресной школы для русской общины.

Протоиерей Даниил Луговой вспоминал, что в начале 70-х годов число прихожан стало сокращаться. Новых эмигрантов в Южную Африку не прибывало, а те, кто уже жил здесь, были в преклонном возрасте, болели или уходили из жизни. В результате приход Святого Равноапостольного Великого Князя Владимира прекратил существование. Тем не менее, в регионе оставались православные и русскоязычные люди. Храм задумывался как место для общения русских, передачи культурных традиций детям и празднования различных событий. Это одна из функций любого зарубежного храма.

В храме Преподобного Сергия Радонежского в Йоханнесбурге собираются не только выходцы из России и бывших союзных республик, но и местное население проявляет значительный интерес к православной вере.