Православный приход в поселке Новоалександровске был основан в 1993 году. Здание для храма было передано в распоряжение Южно-Сахалинской и Курильской епархии в июле 1999 года. С тех пор оно постепенно благоустраивается усилиями прихожан и благотворителей. 27 сентября того же года епископ Благовещенский и Тындинский Гавриил вместе с епископом Южно-Сахалинским и Курильским Ионафаном провели чин освящения храма и Божественную Литургию.

За прошедшие годы храм стал духовным и культурным центром для многих жителей. Тысячи людей приняли здесь Таинство Крещения.

В настоящее время в храме регулярно проводятся богослужения, которые посещают не только местные жители, но и многие прихожане из областного центра.

При храме работают Воскресная школа и библиотека, доступные для всех желающих. Священнослужители также проводят беседы и оказывают поддержку пациентам наркологического диспансера.