Історія храму починається 19 січня1996 року, коли перший раз була відслужена служба в пристосованому під церкву приміщенні. А 1 листопада1996 року з Свято-Миколаївського собору міста Алчевська хресним ходом сюди була доставлена перша святиня — ікона Божої Матері «Прикликання загиблих». Згодом на честь цієї ікони був освячений перший храм.
Перша в Сіверськодонецьку типова церковна споруда, каплиця на честь перенесення мощей святителя Миколая, Мир-Лікійського чудотворця, була побудована теж тут, на території храмового комплексу. Прикрасила її старовинна ікона святителя Миколая, передана в дар протоієреєм Олександром Глущенко, благочинним Михайлівського округу.
28 липня1998 був відслужений молебень, на якому був присутній тодішній міський голова Грицишин В.О. Після цього був закладений перший камінь у фундамент Свято-Хресто-Воздвиженського храму, який 3 листопада2000 року був освячений архієпископом (нині митрополит) Луганським і Старобільським Іоаникієм. В цей же час у спеціально побудований склеп з околиці села Новоастрахань були перенесені останки невинно убієнних протоієрея Григорія та слуг Василя, Івана, Матвія, Назарія, Микити, Миколи.
На честь 2000-річчя Різдва Христового був споруджений грот, що символізує вертеп, в якому народився Спаситель. На вході в храмовий комплекс розташоване цілюще джерело, освячене на честь ікони Божої Матері «Живоносне джерело».
Зараз ведеться будівництво підземного храму на честь Антонія і Феодосія Печерських.
На церковному подвір'ї встановлено старовинний дзвін, відлитий в 1812 році в Ростові-на-Дону, а хресту з цільної брили пісковику, встановленому неподалік, не менше 300 років. Спеціально для молодих була збудована альтанка сімейного благополуччя, на вершині якої знаходиться гніздо лелек.
При храмі працює бібліотека і недільна школа, дитячий оздоровчий табір "отрочат".
Музей-ризниця
Особливе надбання храмового комплексу - музей-ризниця. Серед його експонатів хрест й ікони, які були у вогні, але зовсім не пошкодилися, оновилася ікона, земля з місця різдва Пресвятої Богородиці, що збільшується в обсязі, камінь з випаленим малюнком Неопалимої Купини, місцем зустрічі Мойсея з Господом, старовинні церковні облачення тощо.