В 1993 г. митрополит Ростовский и Новочеркасский Владимир (Котляров) одобрил и благословил открытие в г. Азове нового прихода в честь Азовской иконы Божией Матери.

Молитвенный дом Православной общины был обустроен в 1994 году в здании бывшего летнего кинотеатра «Дон» на ул. Свердлова, в котором после ремонта и стали совершаться богослужения.

Проект храма начал разрабатываться в 1996 году. Начало строительства храма Азовской иконы Божией Матери в декабре 1998 году освятил архиепископ Ростовский и Новочеркасский Пантелеимон. Но строительство приняло затяжной характер. И только со второй половины 2005 года началось активное строительство храма.

Новый храм получил статус полкового. Темпы его возведения, после длительного застоя, поистине уникальны. С самого начала строительства был создан Попечительский совет, в который вошли депутаты Азовской городской думы и руководители ряда крупных предприятий города. Возглавил Попечительский совет заместитель губернатора Ростовской области, атаман Всевеликого Войска Донского В.П. Водолацкий, а заместителем председателя Попечительского совета стал мэр города С.Л. Бездольный. Строительство храма Азовской иконы Божией Матери было общенародным проектом. Храм был воздвигнут на народные деньги.

К Первому международному съезду православной казачьей молодежи, который проходил 1-3 сентября 2006 года, были полностью возведены стены храма и колокольни, установлены три купола на храм и купол на колокольню. Высота церкви вместе с куполами составляет более 30 метров. Храм рассчитан на одновременное посещение около 300 прихожан.

14 октября 2006 года у  возведённого Полкового храма Азовской иконы Божией Матери состоялся молебен в честь праздника Покрова Пресвятой Богородицы.

23 марта 2007 года состоялась торжественная установка полутораметрового колокола-благовеста «Князь Владимир» весом 1270 кг, отлитого по старинным технологиям в городе Каменске-Уральском. Колокол подарил губернатор Ростовской области В.Ф. Чуб и посвящён он Азовскому Осадному сидению донских казаков.

Первая служба в храме состоялась в ночь с 7 на 8 апреля 2007 года в день Святой Пасхи.

9 октября 2019 года храм Азовской иконы Божией Матери г. Азова отметил престольный праздник. Богослужение возглавил настоятель протоиерей Александр Мирошниченко. Ему сослужили настоятель храма Святой Троицы г. Азова протоиерей Сергий Бабенцев, настоятель храма свт. Луки Крымского г. Азова иерей Николай Юрченко и штатный клирик прихода иерей Николай Пиховкин.

За богослужением молились атаман Городского казачьего общества «Азовское» Валерий Новиков, представители казачества, сестры милосердия из сестричества во имя свт. Луки Крымского г. Азова, многочисленные гости и прихожане.

По отпусте Литургии состоялся праздничный крестный ход, после которого протоиерей Александр Мирошниченко поздравил всех присутствующих с праздником и пожелал покрова, заступления и ходатайства Божией Матери перед Спасителем.

Затем состоялась трапеза. Торжества престольного дня продолжил концерт, на котором выступили участники военно-исторического клуба «Казачья слава», артисты Азовского детско-юношеского Арт Медиа Центра и воспитанники ансамбля «Весёлый курень» нашего детского сада.

Об Азовском Осадном Сидении и Азовской иконе Пречистой слышали мы не раз. А о том, что происходило в ходе нынешнего праздника - легко составить впечатление по фотографиям.