Так получилось, что за годы советской власти были уничтожены практически все православные храмы Азова, таким образом после начала возрождения православия в городе понадобилось немедленное строительство новых церквей. В 1993 году митрополит Ростовский Владимир дал благословение на создание в городе Азове Ростовской области нового прихода в честь Азовской иконы Божией Матери.
Названия прихода и будущего храма «Иконы Божией Матери Азовской» означало литургическое увековечивание православных уроженцев и жителей Азова. Для временного проведения службы нового прихода был использован бывший кинотеатр «Дон». После проведения в кинотеатре ремонта, там стали проводиться богослужения.
Только в 1996 году начались работы по проектированию нового храма в честь Азовской иконы Божией Матери, а в 1998 году после освящения архиепископом Ростовским Пантелеймоном началось строительство.
Строительные работы затянулись до 2005 года, после чего еще в течении нескольких лет проводилось обустройство храма. Для ускорения строительства храма в Азове был создан Попечительский совет. В работе совета принимали участие депутаты Азовской городской думы и руководители городских предприятий. По желанию казачьего руководства области храм получил статус полкового.
В результате общая высота церкви с куполами составила около 30 метров. Храм устроен на одновременное посещение до 300 человек, а самым большим колоколом стал полутораметровый колокол «Князь Владимир», вес которого составляет 1270 килограмм. Колокол был отлит в городе Каменске-Уральском и преподнесен храму в качестве дара. В наше время храм полностью обустроен и открыт для верующих.
