Первым Михайловским храмом в городе Ростове-на-Дону была деревянная церковь, сооружённая в 1762-1764 гг. в Доломановском форштадте крепости. Принадлежала эта церковь Азовскому казачьему полку. В 1778 году казачий полк переводится в Роговой стан. В связи с этим храм разбирается и в 1780 году перевозится в Михайловскую станицу, западную часть будущей Александровки. В 1818 году обветшавшую Свято-Михайловскую церковь заменяют новым деревянным храмом.
В 1893-1896 гг. уже в станице Александровской возводится пятиглавый кирпичный храм с приделом во имя свт. Димитрия Ростовского. При храме была обширная для того времени библиотека. Стены храма были украшены мемориальными досками с именами казаков, проливших кровь за Веру, Царя и Отечество во время Русско-Японской войны. При советской власти в 1935 году храм закрыли, разобрали и использовали под строительные материалы на постройку здания старого Аэропорта.
Храм был расположен между улицами Волгостроевской и Кржижановского, переулками Конным и Красной звезды. В настоящее время на месте храма располагаются жилые дома.
31 марта 2005 года Правлением казаков станицы Александровской было единодушно принято решение о восстановлении поруганной святыни. Создана инициативная группа.
6 августа 2005 года по благословению архиепископа Ростовского и Новочеркасского Пантелеимона был совершен первый молебен Архистратигу Божию Михаилу под открытым небом. 13 декабря 2005 года в приспособленном под храм помещении, спустя 70 лет после закрытия святыни, состоялась первая Божественная литургия.
Далее в течение многих лет велась работа по обозначению земельного участка, поэтому для богослужений было отведено временное помещение рядом с домом прп. 40-летия Победы 89.
До ноября 2023 года храм носил имя Архистратига Божия Михаила, и считался малым храмом прихода Архистратига Михаила, расположенного по адресу прп. 40-летия Победы 73/18.
8 ноября 2023 года Указом № 01-99/У митрополита Ростовского и Новочеркасского Меркурия настоятелем храма был назначен иерей Игорь Денисов. В настоящее время Прихода храма зарегистрирован как отдельная некоммерческая организация в честь святителя Митрофана Воронежского.
