Русские эмигранты организовали общину святого Георгия Победоносца, но более чем десять лет, ввиду отсутствия русского духовенства и собственного подходящего помещения для общей молитвы и собраний, вынуждены были быть прихожанами Никольского храма.
В 1934 году русская православная община была зарегистрирована властями в качестве юридического лица, что давало приходу появилась возможность купить в рассрочку участок земли в районе для строительства на нём собственного храма. Выбор пал на район Санта-Тереза, поскольку здесь сходились все трамвайные линии города, и значительная часть русских эмигрантов города проживала в этом районе или неподалёку от него. Для сбора средств Русская община Санта-Терезы организовывала концерты, балы, театральные вечера и представления.
Проект в стиле псковских храмов конца XIII — начала XIV века и планы строительства были разработаны инженером Константином Трофимовым. Расцвет церковной жизни храма и общины приходится на 1950—1963 годы. Состав хора под управлением долголетнего регента Бориса Кириллова, прибывшего со своей семьей из Харбина, в лучшие времена насчитывал до 25 человек. Хор, помимо сопровождения храмовых богослужений, давал светские концерты в городе и в Министерстве культуры.
В декабре 2003 года на средства Московской Патриархии был начат первый в истории храма капитальный ремонт, в ходе которого престол и стены иконостаса были отделаны белым мрамором в сочетании с голубым гранитом, добываемым в штате Баия и особой породой дуба.