Православный приход в посёлке Новоалександровске (ныне планировочный район, в черте Южно-Сахалинска) был образован в 1993 г. Здание под храм для прихода было передано в ведение Южно-Сахалинской епархии в июле 1999 г. и с тех пор силами прихожан и благотворителей постепенно благоустраивалось. 27 сентября того же года епископ Благовещенский Гавриил (Стеблюченко) в сослужении епископа Южно-Сахалинского Ионафана (Цветкова) совершил чин освящения храма и Божественную Литургию. В храме организована детская воскресная школа, библиотека.
http://pravosakh.ru/hram-ikonyi-bozhiey-materi-smolenskaya/