Административное устройство и территориальное деление Южно-Сахалинска менялись в
зависимости от исторических условий. Заселение Сахалина русскими людьми шло главным образом за счет
ссыльнокаторжных и ссыльнопоселенцев, так как организовать вольную колонизацию острова царскому
правительству не удалось.
Начало отправки ссыльных было положено еще в 1858 году, а через 11 лет
Сахалин был официально объявлен местом ссылки и каторги. Согласно распоряжению военного губернатора
Приморской области, заведующим ссыльнокаторжными на Южном Сахалине и одновременно начальником
Корсаковского округа в мае 1881 года был назначен майор В.Н.Янцевич, получивший такую инструкцию:
«Для поселения оканчивающих сроки каторжных работ должно быть избрано . . . вполне удобное для
хлебопашества место в 15-30 верстах от Корсаковского; всеми мерами законной помощи облегчена будущим
поселенцам возможность обзавестись домом, скотом, распахать землю, принимать участие в рыбных и
других промыслах и т.п.
Выбранное место, по возможности по направлению главной дороги с юга на
север, должно быть распланировано, разделено на участки и как новое поселение названо каким-нибудь
постоянным именем». 15 сентября 1883 года Янцевич обратился с ходатайством об утверждении
наименований вновь возведенных на юге Сахалина 
четырех
селений: первого – Соловьевским, второго – Мицульским, третьего – Владимирским и четвертого –
Власовским.
Основанное в 1882 году селение
Владимировка, на месте которого впоследствии вырос город, входило в состав Корсаковского округа. В
1885 году во Владимировке проживало 57 человек. А через десять лет число жителей возросло до 130.
Среди них было два ссыльнокаторжных, 43 ссыльнопоселенца, 38 крестьян из ссыльных и при них детей –
47.
Вся жизнь поселенцев определялась указами Российской империи и «Положением об управлении
островом Сахалин», циркулярами и предписаниями Главного тюремного управления, распоряжениями и
приказами Восточно-Сибирского и Приамурского генерал-губернаторов, губернаторства Приморской
области, а также администрацией 
Корсаковской тюрьмы.
В конце XIX – начале XX века Владимировка
представляла собой типичное русское селение с единоличными, преимущественно средними и мелкими,
хозяйствами. Центральная часть поселка располагалась к северу от нынешнего комбината кожаной и
резиновой обуви, а окраина была на месте нынешнего главпочтамта. На речке Рогатке стояла мельница. В
западном конце нынешней улицы Сахалинской находилась сельскохозяйственная ферма. Имелись почта,
школа, торговые лавки, часовня, ряд казенных домов.
После захвата Южного Сахалина японцами в
1905 году в административном отношении он стал представлять собой губернаторство Карафуто. К 1908
году официальное управление им было перемещено из Корсакова в глубь острова, в селение Владимировку,
которое было переименовано вначале в поселок, а в 
августе 1915 – в город Тойохару.
До марта 1907 года власть на Южном Сахалине находилась в
руках военной администрации. В июне 1913 года Южный Сахалин перешел под юрисдикцию министра
внутренних дел Японии, а в июле 1917 года – в непосредственное подчинение премьер-министру.
Губернаторство Карафуто делилось на четыре окружные префектуры с центрами в городах Тойохара
(Южно-Сахалинск), Маока (Холмск), Эсутору (Углегорск), Сикука (Поронайск). Город Тойохара и 16
близлежащих волостей представляли один Тойохарский административный район.
После освобождения Южного
Сахалина от японских милитаристов формируется система органов советского гражданского управления.
Город Тойохара вошел в состав Южно-Сахалинского округа. Для осуществления
административно-хозяйственного руководства здесь создается гражданское управление при военном совете
2-го Дальневосточного военного округа. В январе, феврале 1946 года ликвидируются японские окружные
префектуры, городские и сельские управы.
Указом Президиума Верховного Совета СССР
от 2 февраля 1946 года на территории Южного Сахалина и Курильских островов была образована
Южно-Сахалинская область в составе Хабаровского края. Административным центром ее стал город
Тойохара, переименованный в город Южно-Сахалинск 4 июня 1946 года.
На основании Указа Президиума
Верховного Совета СССР от 2 января 1947 года Южно-Сахалинская область была ликвидирована и ее
территория включена состав Сахалинской области, выделенной в самостоятельную область РСФСР. Ее
административным центром являлся г. Александровск-Сахалинский, а с 18 апреля 1947 года стал город
Южно-Сахалинск.
