Русский приход, образованный в ЮАР за семь лет до этого и посвященный в честь святого князя Владимира, не имел собственного помещения — богослужения совершались в боковом приделе английского собора. В 1960 г. русским пришлось покинуть это помещение и временно воспользоваться гостеприимством пастора шведской протестантской церкви. Русская колония в Йоханнесбурге состояла приблизительно из 50 человек. В основном это были представители первой волны эмиграции.
Священнику предоставили небольшую квартирку в центре города. В одной из комнат на следующее же утро по прибытии архимандрит Алексий устроил часовню. С 1969 по 1975 г., дабы не обременять общину, архимандрит Алексий работал в представительстве британской библейской миссии и часть своего жалованья употреблял на нужды русского храма и общины.
В ЮАР русские эмигранты создали прекрасный хор, который, по отзыву прибывшего батюшки, не уступал в мастерстве лучшим русским церковным хорам в США.
В тесном контакте с русскими находилась более многочисленная сербская община — в основном это были люди, вынужденные эмигрировать в результате Второй мировой войны. В ЮАР имелась большая греческая община, церковной жизнью руководил экзарх митрополит Никодим. Архимандрит Алексий находился с ним в близком контакте, как и со сменившим его митрополитом Павлом. Дружеские отношения поддерживались с настоятелем греческого собора о. Кириллом.