Клуб был основан в 2009-м году Сергеем Цоем, руководителем шинного центра «Гигант» – тогда команда и получила аналогичное название. Уже через год был завоеван первый трофей – «Гигант» стал чемпионом Сахалинской области по футболу.
Через два года команда стала чемпионом Дальнего Востока по мини-футболу и заняла второе место в в открытом чемпионате Хабаровского края. 2012 был завершен победой в международном турнире по мини-футболу в Южной Корее.
С 2013-й по 2017-й «Сахалин» (новое название команда получила в 2014-м) 5 раз подряд становился чемпионом Сахалинской области по мини-футболу. После этого команда 5 раз оставалась без титула, занимая 2 и 3 места, но в 2023-м вернула чемпионство.
Цель «Сахалина» на Чемпионате ДФО – повторить успех 2012-го и стать победителями турнира!