В 1989 году жители Азова, которые посещали богослужения в Покровском храме села Кагальника, обратились к местным властям с просьбой открыть православный храм в городе. Разрешение на это было получено после поездки верующих в Москву. Местные власти передали небольшое здание приходу, которое было отремонтировано прихожанами, чтобы организовать молитвенный дом. Вскоре в Троицком молитвенном доме начались регулярные богослужения. Однако это маленькое здание не могло вместить всех прихожан, и поэтому было принято решение о строительстве храма.

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

При храме со временем была открыта лицензированная воскресная школа и духовно-просветительский молодежный центр, а также курсы просфорников и факультатив по церковно-хоровому пению. Приход также взял под опеку воспитательную колонию города, в которой был построен храм Павла Таганрогского, который обслуживается духовенством Троицкой церкви. При Троицком храме также издавался «Листок Просветительского центра», а периодически выпускалась газета «Азов Православный».

• О празднике Святой Троицы
• Троица Живоначальная
• Азовская икона Божией Матери
• Амвросий Оптинский
• Фотографии храма