В 1993 г. митрополит Ростовский и Новочеркасский Владимир (Котляров) одобрил и благословил открытие нового прихода в честь Азовской иконы Божией Матери. Храм был устроен в здании бывшего кинотеатра «Дон» на ул. Свердлова 114. Настоятелем храма назначен о. Александр Мирошниченко.
Подлинная история названия «Азовской Иконы Божией Матери» неизвестна. Одни сводят ее ко времени петровских «азовских» компаний, другие к Осадному сидению казаков 1641 гг.
Еще в XIX в. исследователь Борин В.В. написал свое описание этой iконе. Он связывает написание начала «прориси» этого Образа с Петровским временем, а самой Иконы со второй половиной XVIII в. Он конкретно и ясно рассказывает о внешнем содержании и значении Иконы в своем труде: «Два памятника иконографии XVII и XVIII вв. Икона Азовской Божией Матери и прорись с нея».