У 1996 р з благословення Преосвященнішого Аліпія єпископа Горлівського і Слов'янського в Красноармійському міському парку імені Горького був закладений камінь під будівництво головного Соборного храму міста - на честь Святого Архістратига Михаїла та інших небесних сил безтілесних. Єдиний на той час храм міста Красноармійська - Свято-Миколаївський - був переповнений прихожанами, які приїжджали на служби навіть з віддалених сіл району. І тільки через 10 років почалося будівництво цього храму. Свято-Михайлівський храм м Красноармійськ, парк Горького

18 вересня 2006 г. Його Високопреосвященство Високопреосвященнішим Іларіоном, Митрополитом Донецьким і Маріупольським відбулася закладка і освячення наріжного каменя в фундамент храму. Безліч православних городян, зібралося на будмайданчику в парку, щоб розділити радість творення нової обителі Божої. Владика Іларіон звершив молебень, а потім окропив святою водою наріжний камінь, закладений в фундаменті храму. Після закінчення богослужіння Митрополит привітав присутніх із знаменною подією і благословив їх на подвиг будівництва храму, побажавши всесильної допомоги Божої і заступництва Архістратига Михаїла.

У жовтні 2006 р поблизу будівництва, в пристосованому приміщенні (колишній будівлі тиру), відкрився тимчасовий храм, в якому відбуваються богослужіння і требоісполненія за статутом церкви.

Відразу після закладення каменя почалися підготовчі роботи по розбивці фундаментів. Після чого була зроблена бетонна подушка і з початком весни 2007р. почалися роботи зі зведення фундаменту.

В 2007 г. был положен первый кирпич в основании кладки храма и в течении всего года велись кирпичные работы по сооружению здания храма.

У 2008 р тривало зведення будівлі храму.

20 сентября2009 р, в переддень свята Різдва Персвятой Богородиці, владика Іларіон відвідав м Красноармійськ і провів чин освячення куполів і хрестів для будівлі нового храму. А вже 22 вересня, освячені і відливають золотом купола і мереживні хрести увінчали велична будівля храму. За допомогою спеціальної техніки (крана «КАТО»), яка прибула з Донецька, зусиллями будівельників-професіоналів купола, найбільший з яких важить 9 з половиною тонн, а також хрести були поставлені на вершину будівлі.

Після установки куполів і хрестів на будівлю храму були встановлені по всьому храму вікна. З початком весни 2010 р продовжилися штукатурні та покрівельні роботи по зовнішньому будівлі храму які були завершені до престольного свята Святого Архистратига Михаїла та інших небесних сил безтілесних.

У квітні 2011 р почалися штукатурні роботи всередині всієї будівлі храму які були завершені до початку листопада цього року.