Храм Смоленской иконы Божией Матери «Одигитрия» в Южно-Сахалинске был основан в конце XX века. Решение о строительстве храма было принято в связи с увеличением числа православных верующих на Сахалине после периода советского атеизма. Земельный участок под строительство был выделен в микрорайоне Новоалександровск, где ранее не было православных церквей.
Строительство храма началось в 1990-х годах. Архитектурный проект выполнен в традициях русского церковного зодчества с элементами, характерными для храмов центральной России. Основной объем храма завершается купольной ротондой, увенчанной позолоченным крестом. Фасады украшены кирпичными узорами и иконописными изображениями.
Главной святыней храма является список Смоленской иконы Божией Матери, именуемой «Одигитрия». Этот образ был передан в храм из собрания Московской Патриархии. Икона помещена в киот с позолоченным окладом работы московских мастеров конца XX века.
В 2000-х годах при храме была организована воскресная школа. Занятия первоначально проводились в приходском доме, а затем для школы было построено отдельное здание. В учебной программе школы особое внимание уделяется изучению церковнославянского языка и основ православного богослужения.
Храм относится к Южно-Сахалинской и Курильской епархии Русской Православной Церкви. Богослужения совершаются по полному годовому кругу, включая праздничные и воскресные службы. При храме действует библиотека православной литературы, фонд которой включает издания XIX-XXI веков.