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