История храма начинается с 15 мая 2002 года, когда протоиерею Андрею Дубине в селе Новоанновка Краснодонского района передали храм (во временном помещении) в честь благоверных князей страстотерпцев Бориса и Глеба.
В 2004 году для храма был приобретен отдельный дом в этом селе и за 10 дней до Пасхи перестроен, переоборудован под домовую церковь. Первым богослужением в обновленном храме стала праздничная Пасхальная литургия 2004 года.