Команда создана в 1988 году (первое название «Сахалинец»). Расформирована в конце 1996 года.
В 1987 году команда «Монтажник» (Якутск) выиграла чемпионат Дальнего Востока. После этого ее в полном составе пригласили перебраться в Холмск, где пообещали ей статус команды мастеров.
В 1988 году была создана команда «Сахалинец». В чемпионате Дальнего Востока она заняла первое место, выступая вне конкурса (самая крупная победа – 8:1 над «ДСК» из Петропавловска-Камчатского).
В 1989 году «Сахалинец» стал участником первенства СССР среди команд второй лиги. В 1992 и 1993 году принимал участие в первой лиге первенства России. С 1989 по 1992 год проводил домашние матчи в Южно-Сахалинске.
Всего 232 матча (89 побед, 48 ничьих, 95 поражений, разница забитых и пропущенных мячей 304-342, 242 очка).
Самая крупная победа:
«Сахалин» (Холмск) – «Автомобилист» (Южно-Сахалинск) – 10:2 (17.07.1994).
Самое крупное поражение:
«Томь» (Томск) – «Сахалин» (Холмск) – 8:0.
Лучший бомбардир – Владислав Кадыров (54 гола).
Рекордсмен по количеству игр – Анатолий Смоляк (188).
Достижения:
- победитель зонального турнира второй лиги первенства СССР (1990 год).
- бронзовый призер зонального турнира второй лиги первенства России (1994 год).
Участник Кубка России 1992-1993, 1994-1995, 1996-1997 года. Всего 7 матчей (4 победы, 3 ничьи, разница забитых и пропущенных мячей 12-15). Лучший бомбардир – Виктор Рыбаков (4 гола).
Наивысший результат: выход в 1/32 финала (1994 год).
Обладатель уникального достижения: команда не проиграла ни одного матча на футбольном поле; все три поражения – технические виду неявок.
В 1996 году лишился профессионального статуса, но принимал участие в чемпионате Сахалинской области, заняв первое место.
Главные достижения в областных турнирах:
- чемпион Сахалинской области 1988 и 1996 года.
- обладатель Суперкубка 1988 года.
Самые крупные победы:
«Экспресс» (Южно-Сахалинск) – «Сахалин» (Холмск) – 1:11 (21.07.1996).
«Сахалин» (Холмск) – «Океан» (Невельск) – 10:1 (03.08.1996).
«Сахалин» (Холмск) – «Фортуна» (Южно-Сахалинск) – 9:0 (07.07.1996).
«Сахалин» (Холмск) – «Океан» (Корсаков) – 9:1 (28.09.1996).
Главные тренеры: Олег Федорович Петришин (1988-1989), Генадий Михайлович Неделькин (1989-1990), Василий Игнатьевич Спица (1991), Борис Григорьевич Тебилов (1992-1993), Валерий Борисович Еркович (1994-1996).
Лучшие игроки: Анатолий Смоляк, Николай Тараканов, Владислав Кадыров, Владимир Пузанов, Виктор Рыбаков, Денис Лактионов.
Участник чемпионата РСФСР (1991 год).
Победитель турнира «Приморская весна» (1995 год), участник турнира (1992 год).