В 1895 году в слободе Трёхизбенка Старобельского уезда Харьковской губернии началось строительство кирпичного храма. Всё население слободы "от мала до велика" помогало строить храм. Строили 12 лет. Освящение Свято-Покровского храма состоялось 15 октября 1907 года при священнике отце Никифоре Оршевском. Освящение приделов храма во имя Святого пророка Илии состоялось 26 и 27 ноября 1912 года.
В Свято-Покровском храме 27 лет служили отец Никифор Оршевский и отец Николай. В 30-е годы XX века они были репрессированы.
В середине 20-х годов XX века здание храма заняла "обновленческая" малочисленная община, не поддержанная населением Трёхизбенки. В 1935 году Свято-Покровский храм закрывают, снимают колокола и везут их на переплавку на Алчевский металлургический завод. Во время переправы на пароме через Донец колокола затонули в реке.
После закрытия в 1935 году храм спользовали под сельский клуб. По рассказам старожилов села, после постройки деревянной церкви в Свято-Покровском храме было устроено зернохранилище колхозов "Алексеева" и "Путь Серго".
В сентябре 1943 года после освобождения Славяносербщины от немецко-фашистских захватчиков в храме возобновились богослужения.
В 80-х годах XX века купили в Воронеже и установили 4 колокола, построили сторожку и крестильню.
По материалам: http://oksamit2008.narod.ru/ohrame.html https://forum.vgd.ru/post/611/40980/p1141163.htm