Initialement, le temple se trouvait dans un local de service sur le terrain de la famille Bek-Mamedov. Plus tard, un terrain a été acheté pour 1 000 dollars sur la 15e avenue sud, où, au début des années 1950, avec le soutien actif de I. A. Sitchenko, un nouveau temple a été construit. Par la suite, Sitchenko et Mazurenko se sont occupés de la construction de la maison paroissiale et de la salle à manger. En 1962, la façade de l'église a été rénovée et deux dômes ont été installés.

Dans les années 1950 et 1970, Saint-Pétersbourg en Floride est devenu un centre spirituel et culturel pour la première vague d'émigration russe. Depuis les années 1970, la paroisse a commencé à se remplir d'émigrants de la deuxième vague, principalement grâce au déménagement de retraités des États du Nord des États-Unis et du Canada, ce qui a contribué à sa croissance rapide. En 1980, avec l'aide du doyen A. K. Dremov, une autre maison a été achetée pour le prêtre et sa famille. Au milieu des années 1980, un incendie s'est déclaré dans le temple, causant des dommages importants. Cet événement a suscité des discussions sur la construction d'un nouveau temple, mais en raison d'un manque de fonds et de ressources, il a été décidé de restaurer l'ancien. En 1996, l'ancienne maison du prêtre a été vendue et une nouvelle a été achetée.

En 1998, la communauté a célébré son 50e anniversaire, ce qui a été un événement important pour toute la ville de Saint-Pétersbourg en Floride, où la communauté russe occupe une place particulière dans l'histoire de la ville. Depuis la fin des années 1990, la paroisse s'est considérablement rajeunie grâce à de nouveaux émigrants russes. En conséquence, les paroissiens ont eu la possibilité de construire un nouveau temple dans un bon emplacement. En 2008, la construction d'un nouveau temple a commencé, financée par le paroissien A. V. Alexandrov, un homme d'affaires de Russie.

Pour Noël en janvier 2010, le nouveau temple était prêt, et l'autel a été transféré de l'ancien bâtiment. Le 1er septembre de la même année, le métropolite Hilarion, primat de l'Église russe à l'étranger, a célébré la grande consécration du nouveau temple.