Inicialmente, el templo se encontraba en un local auxiliar en el terreno de la familia Bek-Mamedov. Más tarde, se adquirió un terreno por 1,000 dólares en la 15ª avenida sur, donde a principios de la década de 1950, con el apoyo activo de I. A. Sitchenko, se construyó un nuevo templo. Después de esto, Sitchenko y Mazurenko se dedicaron a la construcción de la casa parroquial y el comedor. En 1962, se renovó la fachada de la iglesia y se instalaron dos cúpulas.

En las décadas de 1950 y 1970, San Petersburgo en Florida se convirtió en un centro espiritual y cultural para la primera ola de emigración rusa. Desde la década de 1970, la parroquia comenzó a llenarse de emigrantes de la segunda ola, principalmente debido a la mudanza de jubilados de los estados del norte de EE. UU. y Canadá, lo que contribuyó a su rápido crecimiento. En 1980, con la ayuda del anciano A. K. Dremov, se adquirió otra casa para el sacerdote y su familia. A mediados de la década de 1980, ocurrió un incendio en el templo que causó daños significativos. Este evento generó conversaciones sobre la construcción de un nuevo templo, pero debido a la falta de fondos y recursos, se decidió restaurar el antiguo. En 1996, se vendió la antigua casa del sacerdote y se adquirió una nueva.

En 1998, la comunidad celebró su 50 aniversario, lo que fue un evento importante para todo San Petersburgo en Florida, donde la comunidad rusa ocupa un lugar especial en la historia de la ciudad. Desde finales de la década de 1990, la parroquia se rejuveneció significativamente gracias a nuevos emigrantes rusos. Como resultado, los feligreses tuvieron la oportunidad de construir un nuevo templo en un buen lugar. En 2008, comenzó la construcción del nuevo templo, cuyo financiamiento fue asumido por el feligrés A. V. Alexandrov, un empresario de Rusia.

Para la Navidad en enero de 2010, el nuevo templo estaba listo, y se trasladó el altar del antiguo edificio. El 1 de septiembre de ese mismo año, el metropolitano Ilarión, primado de la Iglesia Rusa en el Extranjero, realizó la gran consagración del nuevo templo.