10 мая 2003 года Митрополит Донецкий и Мариупольский Высокопреосвященнейший Иларион Совершил закладку камня под строительство храма Святой Равноапостольной Марии Магдалины в городе Авдеевке. 4 августа 2005 года состоялась первая литургия в храме, после чего Митрополит Донецкий и Мариупольский Иларион освятил кресты для куполов храма. 10 февраля 2007года Предстоятель Украинской Православной Церкви Митрополит Киевский и всея Украины Владимир освятил колокола для храма. Его Блаженство сопровождали Митрополит Донецкий и Мариупольский Иларион, Архиепископ Ровенский и Острожский Варфоломей, Архиепископ Васильевский Лука, наместник Святогорской Лавры Епископ Арсений, Епископ Горловский и Славянский Митрофан. После праздника Пасхи 2007 года Богослужение в храме Святой Равноапостольной Марии Магдалины проходит регулярно. 4 августа 2007 года праздничное Богослужение в честь Престольного праздника совершили Митрополит Донецкий и Мариупольский Иларион, Епископ Горловский и Славянский Митрофан, Епископ Амвросиевский Елисей. 4 августа 2011 года, 4 августа 2012 года - Владыка Митрополит Иларион совершал Божественную Литургию в день Святой Равноапостольной Марии Магдалины. Строительство храма Святой Марии Магдалины совершалось под руководством его настоятеля Архимандрита Елисея (Иванова), который в 2007 году возведен в сан Епископа, ныне Архиепископ Изюмский и Купянский. С 2006 года настоятелем храма стал протоиерей Андрей Карпец.

Архитектурная форма храма Святой Равноапостольной Марии Магдалины – это характерный древнерусский тип крестово-купольного храма: четырехстолпный, пятиглавый, с полукруглой главой на высоком центральном барабане и выступающими полуцилиндрическими тремя апсидами с восточной стороны. Внешний вид храма в виде креста напоминает нам о том, что Крестная Смерть Иисуса Христа – есть основание церкви. Здание храма Святой Марии Магдалины завершается куполом, изображающим собою небо. Купол заканчивается верху центральною главою, увенчатою наибольшим крестом во славу Главы Церкви – Иисуса Христа. Всего на храме пять глав, увенчатых крестами, символизирующих Иисуса Христа и четырех евангелистов. Храм выполнен в стиле русского классицизма. Характерны ему и черты романтизма – это расцветка храма, нежно - голубой цвет, цвет неба и белые декоративные элементы, окантовка вокруг окон, карнизы и т.д. Над входом в храм Святой Марии Магдалины построена колокольня – т.е. башня, на которой развешены восемь колоколов. Два самых больших колокола по 1300 кг. каждый, остальные шесть, немного меньше. На вершине звонницы установлен крест. Звон созывает верующих к Богослужению, выражает торжество Церкви, а также возвещает неприсутствующим в храме о времени особенно важных частей Богослужений. В вестибюле храма скрытый лестничный марш, который ведет на второй уровень, там находиться клирос. Со второго уровня на колокольню идет более крутая лестница. Над колокольней находиться еще уровень и башня с крестом. Второй уровень, где клирос, находиться на отметке 4.2 м от уровня пола первого этажа. Колокольня находиться на отметке 9.7 м, третий уровень заканчивается на отметке 19.9 м, и плюс еще башня. Высота до верхней кромки креста – 29.3 м. Сочетание двух вертикалей – это колокольня с башней и главный купол. Храм Святой Марии Магдалины пятикупольный. Приятные пропорции в объемно – пространственном решении. Обилие декора, массивные карнизы подчеркивающие очертания, вытянутые узкие окна.