В 1989 году, во время перестройки и ослабления государственного давления на православие жители Азова обратились к органам местного муниципалитета с целью создания православного храма в городе. В результате разрешение было получено только после того, как местные жители дошли до Московского патриарха Пимена, который широко поспособствовал в переговорах с местным правительствам.
Для организации нового храма местные власти передали приходу небольшое здание, которое затем было отремонтировано собственными силами прихожан. 18 августа 1989 года органы местного муниципалитет выделили участок земли под строительство храма. 2 февраля 1990 года была построена малая церковь для временного служения, и в том же году началась подготовка к строительству более крупного храма.
В 1991 году в основание храма был заложен первый камень и строительство было начато. Первые богослужения в большом храме во имя Троицы Живоначальной состоялись уже в 1995 году, несмотря на то, что строительство еще не было закончено. В 2000 году строительство завершилось открытием новой колокольни. В 2001 году стены храма обложили кирпичом, участок при храме был благоустроен.
В 2004 году были проведены реконструкция и переоборудование храма, а также установлен резной пятиярусный иконостас, после чего в 2007 году началась роспись внутренних стен храма, которая успешно была завершена и в наше время храм является одним из красивейших в городе.
В настоящее время при храме открыты: воскресная школа, духовно-просветительский молодежный центр, факультатив церковно-хорового пения.
