10 мая 2003 года Митрополит Донецкий и Мариупольский Высокопреосвященнейший Иларион Совершил закладку камня под строительство храма Святой Равноапостольной Марии Магдалины в городе Авдеевке.

4 августа 2005 года состоялась первая литургия в храме, после чего Митрополит Донецкий и Мариупольский Иларион освятил кресты для куполов храма.

10 февраля 2007года Предстоятель Украинской Православной Церкви Митрополит Киевский и всея Украины Владимир освятил колокола для храма.