Храм основан по благословению митрополита Иоанникия (Кобзева) в 1998 году. Само здание храма было построено в 30-е годы 20 века как приют для детей, было Луганским детским домом, а ближе к окончанию советского периода — детским садом. В 1990-е годы пустовало, так что внутри требовался капитальный ремонт.
Первая Божественная литургия была совершена 7 января 1999 года — в праздник Рождества Христова.
