南萨哈林斯克始建于1882年，俄罗斯帝国的拓荒者建立的一个名为弗拉基米罗夫卡（）的小城市。日俄战争后，1905年根据朴茨茅斯条约俄国将该市划给大日本帝国，日本在该地设置桦太厅。日本统治时改名本市为丰原市。当时人口约四万人，包含1939年之前日本殖民下从朝鲜半岛移民，在战争结束后被留置于当地的朝鲜族，其中大部份祖籍全罗道、庆尚道，而朝鲜半岛裔人约佔现时居民总数12%。现时本市的范围包括有旧时日本设置的丰原市、丰北村及川上村。1945年之后苏联重新佔领库页岛南部，并将本市改名为南萨哈林斯克，及将日本人和爱努