Одна из сильнейших команд области 1960-х годов.

Создан в 1963 году при низовых коллективах физкультуры строительных трестов объединения «Сахалинстрой». Первое название – «Спартак». С 1964 года – «Строитель».

Достижения: 

Серебряный призер Кубка Российского совета ДСО «Спартак» в Луховицах – 1965 год.

Обладатель Кубка Дальнего Востока – 1969 год.

Участник «Финала четырех» Кубка РСФРСР (4-е место)  – 1969 год.

Участник Кубка СССР среди команд КФК («Кубок миллионов») – 1969 год.

Обладатель Кубка Главдальстроя в Хабаровске – 1969 год.

Чемпион области – 1963, 1964, 1969 год.

Серебряный призер – 1966, 1973 год.

Бронзовый призер – 1968 год.

Обладатель Кубка области 1964, 1965, 1966, 1969 год.

Финалист Кубка области 1971 год.

Чемпион Южно-Сахалинска – 1963, 1965, 1966 год.

Бронзовый призер – 1978 год (последний успех команды).

Обладатель Кубка Южно-Сахалинска – 1963, 1964, 1965, 1966, 1967, 1969 год.

Ведущие игроки: Виктор Демидов, Геннадий Борисов, Леонтий Вознюк, Борис Грачков, Владимир Карташов, Виктор Крайнов, Валентин Никсензон, Владимир Подшивалов, Алексей Улякин, Виталий Шестаков.

Состав 1969 года: В.М. Мирошников (1946), Б.Д. Тунгусов (1944), В.Я. Карташов (1939), И.Ф. Мосов (1942), Л.Т. Вознюк (1940), В.П. Бобошкин (1946), В.Ф. Голубов (1944), Г.Е. Борисов (1943), В.П. Шестаков (1938), Ю.Е. Сизов (1945), А.А. Баннов (1937), В.Я. Тарасов (1943), Ю.П. Лис (1944), В.М. Шашкин (1946). Тренер Виктор Андреевич Клюев.