Возведение храма было начато на Пасху 2000 года в ознаменование 2000-летия Рождества Христова.
Храм строили сами заключенные, а часть работы выполнили специалисты фирмы «Юнона».
Чин малого освящения храма был совершен 14 января 2001 года наместником Корсаковского Покровского монастыря иеромонахом Иоасафом (Сорокиным) и священником Воскресенского собора иеромонахом Филаретом (Пряшниковым).
Храм стал первым в Сахалинской области, построенным в исправительных учреждениях. Окормление храма было вверено священнослужителям Свято‐Покровского мужского монастыря и Воскресенского кафедрального собора. На сегодняшний день духовным окормлением заключенных исправительной колонии занимаются сотрудники отдела тюремного служения Южно‐Сахалинской и Курильской епархии.
Настоятель: протоиерей Дионисий Кашкин.