Строительство храма было приурочено к 200-летию основания города Новоалександровска (1804–2004). В 2004 году завершилось возведение здания, и 21 ноября 2005 года храм был освящён преосвященнейшим Феофаном, епископом Ставропольским и Владикавказским.
Архитектурный облик храма сочетает в себе традиционные элементы русской православной архитектуры. Здание выполнено из кирпича, фасады украшены декоративными элементами, характерными для храмового зодчества. Колокольня храма представляет собой четырёхъярусную башню с шатровым завершением, что придаёт сооружению выразительность и вертикальную доминанту в городской застройке.
На территории храма установлен памятный крест, обозначающий место, где ранее находился старый храм.
В настоящее время храм Архангела Михаила продолжает функционировать как действующий приход. Он является центром духовной жизни для жителей города Новоалександровска и окрестных населённых пунктов. На базе храма осуществляется духовно-просветительская деятельность, проводятся богослужения и церковные обряды.
