Основан русскими в 1882 году как посёлок каторжан Владимировка, название от личного имени «Владимир», принадлежавшего местному управителю каторжными работами. С 1905 по 1945 годы находился в составе Японии под названием Тоёхара (豊原市). После возвращения южной части Сахалина СССР по итогам Второй мировой войны Указом Президиума Верховного Совета СССР от 4 июня 1946 года переименован в Южно-Сахалинск (по расположению на юге Сахалина)[10].