После неоднократных обращений и поездок в Москву было получено разрешение на создание прихода.
18 августа 1989 года местными властями был выделен участок под строительство храма. Силами прихожан и на собранные ими средства началось возведение временного молитвенного дома. 2 февраля 1990 года малый храм был построен и освящен, что позволило начать регулярные богослужения.
В 1991 году была заложена основа для строительства нового, более просторного храма, способного вместить увеличивающееся число прихожан. К 1995 году, несмотря на незавершенность строительных работ, в новом здании начали проводиться богослужения.
В 2000 году завершилось строительство колокольни, на которую были установлены колокола, отлитые в Воронеже. В 2001 году фасады храма облицевали кирпичом, а прилегающая территория была благоустроена. Окончательное завершение строительных и отделочных работ позволило в 2004 году полностью ввести храм в эксплуатацию.
Архитектурно Свято-Троицкий храм представляет собой классический образец православного культового сооружения. Здание увенчано пятью куполами, символизирующими Иисуса Христа и четырех евангелистов. Колокольня, расположенная с западной стороны, гармонично дополняет общий архитектурный ансамбль. Фасады выполнены в традиционном стиле с использованием декоративных элементов, характерных для русской православной архитектуры.
Внутреннее убранство храма включает в себя иконостас, выполненный в соответствии с канонами православия, а также настенные росписи, отражающие ключевые события Священной истории. Особое внимание уделено акустическим характеристикам помещения, что способствует проведению богослужений и церковных песнопений на высоком уровне.
С момента своего основания и по настоящее время Свято-Троицкий храм является центром духовной жизни города Азова. При храме функционирует воскресная школа для детей и взрослых, проводятся занятия по изучению основ православной веры, церковного пения и иконописи. Община храма активно участвует в благотворительных и социальных проектах, направленных на поддержку малоимущих и нуждающихся.