29 мая 1876 года высочайше утверждённым мнением Государственного совета были созданы штаты Дуйской ссыльнокаторжной тюрьмы, в соответствии с которыми в тюрьме числились: смотритель тюрьмы, врач, эконом, 3 старших и 30 младших надзирателей, а также священник. Таким образом, основная масса ссыльнокаторжных концентрировалась в Дуэ и была занята на угольных разработках.

Прибывая на Сахалин, каторжане попадали в тюремную канцелярию. Единственным документом осужденного являлся статейный список, иногда с фотографией. Статейный список в дореволюционной России — документ, составляемый в местном губернском правлении на каждого арестанта, ссылаемого в Сибирь. В нем обозначались имя, отчество и фамилия ссыльного, звание, вероисповедание, приметы, где судился, к какому наказанию приговорен, чем снабжен при отправлении, сколько имеет собственных денег, кто из семейства при нем следует и должен ли препровождаться закованным.

В период 1875–1880 годов были решены две принципиально важные проблемы, повлиявшие на процесс формирования населения Сахалина.

 
Во-первых, решился вопрос транспортировки морским путем ссыльнокаторжных из центральных губерний Российской империи на Сахалин. В 1879 году в Дуэ на пароходе Добровольного флота «Нижний Новгород» из Одессы через Суэцкий канал прибыла первая партия ссыльнокаторжных из 600 человек.

 
Во-вторых, в 1880 году распоряжением министра внутренних дел принимается важное решение о переводе ссыльнокаторжных на поселение после отбытия срока каторжных работ.

 
В 1882 году ссыльнопоселенцев было всего 200 человек, но уже через 10 лет их число увеличивается до 6500 и росло далее. К началу XX века на Сахалине проживало более сорока тысяч человек. При этом сахалинское население не обладало одной важной и необходимой чертой ― тягой к оседлости. Те, кто был в состоянии уехать с острова, бежали отсюда при первой возможности.