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