6 декабря, в день памяти святого благоверного князя Александра Невского, Божественную литургию в Свято-Александро-Невском храме Дебальцево совершил Преосвященнейший Митрофан, епископ Горловский и Славянский. Владыке сослужили секретарь епархии протоиерей Владимир Туренко, благочинный Дебальцевского округа протоиерей Мирон Квасникевич, благочинный Енакиевского округа протоиерей Владимир Згинник, духовенство Горловки и Дебальцево. В этот день праздничное богослужение посетило множество верующих Дебальцево и близлежащих поселков. По окончании литургии владыка Митрофан обратился к присутствующим с проповедью, в которой призвал всех верующих подражать жертвенному подвигу святого благоверного князя Александра Невского в служении ближним. Владыка также поздравил настоятеля, прихожан и гостей храма с престольным днем и пожелал им помощи Божией в трудах на благо Святой Церкви.

Каменный типовый храм в честь святого благоверного князя Александра Невского был построен в 1897 году вблизи железнодорожной станции Дебальцево на средства начальника депо Иосифа Ивановича Пиетте и тружеников железной дороги. В 1907 году настоятелем храма стал священник Григорий Сугаренко. За свои труды он был удостоен наградной камилавки. Согласно статистическим сведениям за 1907 год, прихожанами Свято-Александро-Невской церкви были более чем 2500 человек.

С приходом советской власти церковь святого Александра Невского в Дебальцево была переоборудована под клуб, а в 1930-х годах по указу советского правительства здание было взорвано. В военные годы общине храма разрешили проводить богослужения в приспособленном здании бывшей сапожной мастерской. Несмотря на ветхость этой постройки барачного типа, богослужения в ней совершались вплоть до 1995 года, когда городские власти по ходатайству настоятеля Александро-Невской общины протоиерея Мирона Квасникевича разрешили строительство нового храма. В том же году по благословению Преосвященнейшего епископа Алипия (Погребняка), в то время возглавлявшего Горловскую кафедру, вблизи действующей церкви был заложен первый камень нового храма.

Типовая Свято-Александро-Невская церковь возрождалась как силами производственных предприятий Горловки и Дебальцево, так и на средства частных пожертвований. Наиболее активное участие в строительстве храма приняли бывший городской голова Дебальцево Александр Васильевич Вьюков, народный депутат Украины Николай Андреевич Янковский, бывший начальник Донецкой железной дороги Николай Иванович Луханин и другие меценаты.

Резной иконостас, изготовленный винницкими мастерами, был приобретен для храма на пожертвования железнодорожников. Роспись храма в каноническом стиле и иконы были сделаны местными мастерами. Новая Свято-Александро-Невская церковь была освящена 30 сентября 2001 года. Освящение совершили митрополит Донецкий и Мариупольский Иларион, архиепископ Ровенский и Острожский Варфоломей и епископ Житомирский и Новоград-Волынский Гурий с духовенством Горловской епархии.

Сведения о том, где находился прежний, разрушенный храм, долгое время считались утраченными. В 1990-х годах рабочие Дебальцево строили новую железнодорожную ветку и случайно наткнулись на развалины неизвестной постройки. Как оказалось в ходе дальнейших раскопок, обнаруженные руины были уцелевшим фундаментом взорванного Свято-Александро-Невского храма. На месте, где раньше стояла церковь, был установлен мемориал и водружен поклонный крест.

За десять лет при новом Александро-Невском храме была создана детская воскресная школа, занятия в которой ведут 4 высококвалифицированных педагога, открылась небольшая библиотека.

Настоятель храма – благочинный Дебальцевского округа протоиерей Мирон Квасникевич – проводит лекции и духовные беседы для работников предприятий города, духовные встречи с призывниками и учащимися школ. Вместе с настоятелем община храма в дни больших праздников посещает дебальцевский детский интернат и дом престарелых, которым оказывает посильную духовную и материальную помощь. В настоящее время стараниями настоятеля протоиерея Мирона Квасникевича в городе ведется строительство нового храма во имя Архистратига Божия Михаила.