В молитвенном доме служил протоиерей Олег Михайлович Малахов. Он начал строительство храма и в июне 1988 года получил официальное разрешение на строительство.
26 июля 1992 года храм освятил митрополит Екатеринодарский и Кубанский Исидор.
1 февраля 2002 года митрополит Екатеринодарский и Кубанский Исидор назначил настоятелем храма иерея Иоанна Лапко.
Силами отца Иоанна был начат ремонт храма. Расписывал храм заслуженный художник России Румянцев Игорь Николаевич.
В 2003 году была произведена реконструкция алтаря, выделено помещение пономаря и ризничная.
В 2005 году возвели административное здание храма, в настоящее время в нем расположена воскресная школа.
В 2006 году завершили строительство причтового двухэтажного дома для священнослужителей.
В 2009 году началась реконструкция наружней чести Свято-Троицкого храма, проект для которой создал Афуксениди Федор Иванович, главный архитектор бюро архитектурно-строительного проектирования города Сочи.
Семь мозаичных икон для наружных стен храма были изготовлены краснодарским мозаичником Вячеславом Олеговичем Евсой в 2010 – 2011 годах.
Наконец, в 2011 году была завершена реконструкция Свято-Троицкого храма станицы Динской.