Команда была организована в начале 2003 года при слиянии южно-сахалинского клуба «Спартак» и НП «Сахалинские крылья». Существовала до 2006 года.
Названия:
2003-2005 – «Крылья Сахалина».
2006 – ФК «Южно-Сахалинск».
Участник первенства России среди команд III дивизиона (зона «Дальний Восток»). Итог – шестое место (14 матчей: 4 победы, 3 ничьи, 7 поражений, разница забитых и пропущенных мячей 19-21 15 очков).
Участник Кубка Дальнего Востока 2003 (3-е место в группе), 2004 (4-е место), 2005 (3-е место) года. Всего 21 матч (12 побед, 2 ничьи, 7 поражений, разница забитых и пропущенных мячей 31-22, 38 очков).
Участник чемпионата области с 2003 по 2006 год. Лучший результат – 3-е место (2004, 2005 год). Всего 60 матчей (40 побед, 6 ничьих, 14 поражений, разница забитых и пропущенных мячей 214-78, 126 очков).
Участник Кубка области с 2003 по 2006 год. Финалист 2004 года. Всего 15 матчей (6 побед, 3 ничьи, 6 поражений, разница забитых и пропущенных мячей 29-12, 21 очко).
Участник областных турниров по мини-футболу с 2003 по 2006 год. Чемпион области 2006 года. Обладатель Кубка области 2003, 2004 года.