Первое упоминание о храме в селе Александровка Донская относится к 1829 году, когда была построена каменная церковь в честь Архангела Михаила. Село, основанное в XVIII веке, за свою историю сменило несколько названий: Дуванка, Марфино, Дунино, прежде чем получить современное наименование. Храм был возведён в период, когда селом владел тайный советник А.Д. Боровков.
Архитектурные особенности первоначального храма не сохранились в документальных источниках. Известно, что в середине XIX века храм функционировал как приходская церковь для местного населения. В советский период, как и многие другие храмы России, он был закрыт, а здание использовалось для хозяйственных нужд.
В 2008 году был образован новый приход во имя Архангела Михаила. 31 мая 2009 года митрополит Воронежский и Борисоглебский Сергий совершил освящение закладного камня для строительства нового храма. Строительство велось на средства благотворителей, чьи имена не были обнародованы.
Новый храм был построен на территории села Александровка Донская, которое является административным центром Александро-Донского сельского поселения. Село расположено в юго-западной части поселения, близ федеральной трассы «Дон». Приход относится к Россошанской епархии Русской Православной Церкви.
Престольный праздник храма - Собор Архистратига Михаила и прочих Небесных Сил бесплотных, отмечаемый 21 ноября по новому стилю. В храме совершаются регулярные богослужения согласно православному церковному календарю.