Jusqu'en 1952, la communauté russe en Afrique du Sud ne disposait pas de son propre temple. La situation a changé avec l'arrivée du prêtre Simeon Starikov, lorsque, par la bénédiction de la hiérarchie de l'Église orthodoxe russe à l'étranger, une paroisse a été fondée en l'honneur du saint prince Vladimir, baptiseur de la Russie. Initialement, les services se déroulaient dans une église anglicane à Johannesburg, puis dans un temple protestant. Après quelques années, la communauté a loué une petite maison au centre de Johannesburg, où un temple domestique a été aménagé. En 1958, le père Simeon a été remplacé par l'archimandrite Alexiy Chernaï, qui a contribué à la création d'une bibliothèque et d'une école du dimanche pour la communauté russe.

Le prêtre Daniel Lougovoy se souvenait qu'au début des années 70, le nombre de paroissiens a commencé à diminuer. De nouveaux émigrants n'arrivaient pas en Afrique du Sud, et ceux qui y vivaient déjà étaient âgés, malades ou décédaient. En conséquence, la paroisse du saint prince Vladimir, égal aux apôtres, a cessé d'exister. Néanmoins, des orthodoxes et des russophones restaient dans la région. Le temple était conçu comme un lieu de rencontre pour les Russes, de transmission des traditions culturelles aux enfants et de célébration de divers événements. C'est l'une des fonctions de tout temple à l'étranger.

Dans l'église du saint précepteur Serge de Radonège à Johannesburg, se rassemblent non seulement des ressortissants de Russie et des anciennes républiques soviétiques, mais la population locale manifeste également un intérêt significatif pour la foi orthodoxe.