FCサハリン・ユジノサハリンスク
旧ソ連時代である1969年、サハリン州の州都であるユジノサハリンスク市にて創設された。クラブ名称は「FCサハリン・ユジノサハリンスク」。ホームスタジアムはスパルタク・スタジアム(旧ソ連時代に存在していた全サッカークラブの各ホームスタジアム全てに、この名称が充てられていた)。
ソ連崩壊の5年後にあたる1993年、ホーム地をサハリン州第二の人口を誇る都市ホルムスク市(1905年~1945年:日本領・真岡町)へ移転。クラブ名称も「FCサハリン・ホルムスク」に改称される。
1992年~1993年の2シーズンはロシア全体の2部リーグに当たるロシア・ファーストディビジョンに所属。