Ursprünglich befand sich der Tempel in einem Nebenraum auf dem Grundstück der Familie Bek-Mamedov. Später wurde ein Grundstück für 1.000 Dollar an der 15. South Avenue erworben, wo in den frühen 1950er Jahren, mit aktiver Unterstützung von I. A. Sitchenko, ein neuer Tempel gebaut wurde. Daraufhin kümmerten sich Sitchenko und Mazurenko um den Bau des Gemeindehauses und der Kantine. 1962 wurde die Fassade der Kirche erneuert und zwei Kuppeln installiert.

In den 1950er und 1970er Jahren wurde St. Petersburg in Florida zu einem spirituellen und kulturellen Zentrum für die erste Welle der russischen Emigration. Seit den 1970er Jahren begann die Gemeinde, sich mit Einwanderern der zweiten Welle zu füllen, hauptsächlich durch den Umzug von Rentnern aus den nördlichen Bundesstaaten der USA und Kanada, was zu einem schnellen Wachstum führte. 1980 wurde mit Unterstützung des Vorstehers A. K. Dremov ein weiteres Haus für den Priester und seine Familie erworben. Mitte der 1980er Jahre gab es einen Brand in der Kirche, der erheblichen Schaden anrichtete. Dieses Ereignis führte zu Gesprächen über den Bau einer neuen Kirche, aber aufgrund von Geld- und Kraftmangel wurde beschlossen, die alte zu restaurieren. 1996 wurde das alte Pfarrhaus verkauft und ein neues erworben.

1998 feierte die Gemeinde ihr 50-jähriges Bestehen, was ein wichtiges Ereignis für ganz St. Petersburg in Florida darstellte, wo die russische Gemeinde einen besonderen Platz in der Geschichte der Stadt einnimmt. Seit Ende der 1990er Jahre hat sich die Gemeinde dank neuer russischer Einwanderer erheblich verjüngt. Schließlich hatten die Gemeindemitglieder die Möglichkeit, einen neuen Tempel an einem guten Ort zu bauen. 2008 begann der Bau des neuen Tempels, dessen Finanzierung von dem Gemeindemitglied A. V. Alexandrow, einem Geschäftsmann aus Russland, übernommen wurde.

Zu Weihnachten im Januar 2010 war der neue Tempel fertig, und der Altar wurde aus dem alten Gebäude dorthin übertragen. Am 1. September desselben Jahres vollzog Metropolit Ilarion, der Oberhaupt der Russischen Auslandskirche, die große Weihe des neuen Tempels.