Первоначально храм размещался в подсобном помещении на земельном участке четы Бек-Мамедовых. Затем был приобретен земельный участок за 1,000 долларов на 15 южной авеню и там, в начале 1950-х, при деятельном участии и с помощью И. А. Ситченко, был построен храм. Затем Ситченко и Мазуренко приступили к постройке церковного дома и трапезной. В 1962 году был перестроен фасад церкви и поставлено два купола.
В 1950-х — 1970-х годах Санкт-Петербург Флоридский был духовным и культурным центром первой волны русской эмиграции. С 1970-х годов в приход стали вливаться русские эмигранты второй волны и приход стал быстро расти, в основном за счет переселения во Флориду пенсионеров из северных штатов и из Канады. В 1980 году при участии старосты А. К. Дремова был куплен еще один церковный дом для настоятеля и его семьи. В середине 1980-х в храме случился пожар, который нанес имуществу церкви большой урон. С этого времени начались разговоры о постройке нового храма, но средств и сил тогда не было и решили восстановить старый. В 1996 году старый приходской дом настоятеля был продан и куплен новый.
В 1998 году община отметила 50-летие своего существования и этот юбилей отмечал весь Санкт-Петербург Флоридский, для которого русская община имеет особое место в истории города. С конца 1990-х годов приход стремительно помолодел, преимущественно за счёт новых русских эмигрантов. Наконец у прихожан появилась возможность построить новый красивый храм в хорошем месте. В 2008 году приход начал строительство нового храма. Финансирование проекта принял на себя прихожанин А. В. Александров, бизнесмен-выходец из России.
Перед Рождеством Христовым в январе 2010 года новый храм уже был готов и туда перенесли престол из старого храма. 1 сентября того же года предстоятель Русской Зарубежной Церкви митрополит Иларион совершил великое освящение нового храма.
