Храм в честь иконы Божией Матери «Всех скорбящих Радость» в селе Краснополье Углегорского городского округа Сахалинской области был образован как православный приход в 1994 году. Село Краснополье, ранее известное под японским названием Камиэсутору, входит в состав территорий, перешедших под юрисдикцию СССР после окончания Второй мировой войны. До 1945 года регион находился под управлением Японии, и православные храмы здесь отсутствовали.
В послевоенный период, с 1946 года, Углегорский район начал административно формироваться в составе Южно-Сахалинской области. Православная жизнь на Сахалине возрождалась медленно из-за последствий советского периода, когда все храмы на острове были закрыты или разрушены. Первые приходы стали появляться лишь в конце 1980-х годов после изменения государственной политики в отношении религии.
Создание прихода в Краснополье связано с общим процессом восстановления церковной структуры на Сахалине после учреждения Южно-Сахалинской и Курильской епархии в 1993 году. Епархия была выделена из состава Хабаровской епархии для организации церковной жизни в этом отдалённом регионе. Храм вошёл в состав Углегорского благочиния, объединяющего приходы западной части острова.
Здание храма было построено в традициях православной архитектуры, характерных для малых приходских церквей конца XX века. Престольный праздник отмечается 6 ноября по новому стилю в честь чтимой иконы Божией Матери «Всех скорбящих Радость». Богослужения совершаются на церковнославянском языке.
Исторически территория Углегорского района, включая Краснополье, в период японского управления (1905-1945) развивалась как промышленный район с угледобывающими предприятиями. После 1945 года населённые пункты были переименованы, а японское население репатриировано. Православная община в Краснополье формировалась уже в постсоветский период из числа местных жителей и переселенцев.