FCサハリン・ユジノサハリンスク
クラブがユジノサハリンスク市を去って9年後である2004年、設立当初クラブ名の名残りが感じられる「FCサハリンツーリスト」にクラブ名称を再々変更し、再びホーム地がユジノサハリンスク市に戻された(同市内にある旅行会社「インツーリスト・サハリン」との関連は不明)。更に1年後である2005年、サハリン州により設立されていた総合的地域スポーツクラブ運営団体「PSKサハリン」(ペーエスカー・サハリン。ロシア語表記「ПСК САХАЛИН」)が運営するサッカークラブとなり、クラブ名称も「FCサハリン」(ロシア語表記「ФК САХАЛИН」)に戻される事になった。2011年にはロシア全体の3部リーグに当たるロシア・セカンドディビジョンに所属。