Подготовив главу XXII для сборника «Помощь голодающим», Чехов продолжал работать над XXIII главой и начал переделывать всё ранее написанное. «Сахалин еще не готов», — отмечал он в письме П. И. Чайковскому от 18 октября 1891 г.
До середины 1892 г. Чехов трудился над книгой систематически: «Встаю по прошлогоднему очень рано и тотчас же сажусь работать» (Суворину, 6–7 марта 1892 г.). В этом году его отвлекали от сахалинской книги общественные дела: организация помощи голодающим и профилактических мер борьбы с надвигающейся холерой. Было много творческих планов, осуществленных («В ссылке», «Соседи», «Палата № 6», «Страх») и неосуществленных: «Хочется написать и комедию, но мешает сахалинская книга» (Л. А. Авиловой, 29 апреля 1892 г.).
Летом и осенью 1892 г. Чехов писал знакомым, что о литературной работе и подумать некогда, она «ушла на задний план», «давно уже заброшена». Это дало повод думать, что он оставил работу над «Сахалином». Но Чехов, возражая Суворину («Нет, сие мое детище я не могу бросить»), сообщал, что не форсирует окончания, так как нет охоты выпускать книгу, «пока на тюремном престоле сидит Галкин-Враской» (16 августа 1892 г.). Его тревожило, однако, не только возможное запрещение «Сахалина»: не было желания дробить книгу для публикации в журнале и не было уверенности, что она «подходит» для журнала.
По-видимому, к июню 1893 г. переработка «Сахалина» была закончена. Редакция бесцензурного журнала «Русская мысль» готова была публиковать его по главам, а у Чехова все еще были сомнения. В. А. Гольцеву он обещал сдавать свою «каторжную работу» по частям, листа по три-четыре, но говорил, что деньги начнет брать «только тогда, когда окончательно будет решена судьба этой работы». И просил прочитать хотя бы «кусочек <…> сахалинской рукописи», чтобы дать совет: печатать ее в журнале или выпускать книгой. Смущало Чехова, что «сюжет специальный» и объем большой (см. письмо 28 июня 1893 г.). В другие издания (например, в «Северный вестник», в сборник «Русским матерям») Чехов по-прежнему отказывался давать «по кусочкам» свои сахалинские очерки под предлогом, что материал скучноватый и по цензурным соображениям «не подходящий». Один из редакторов «Русской мысли», В. М. Лавров, вспоминал позднее, что летом 1893 г. Чехов был занят приведением в порядок «Сахалина» и приходил в ужас от размеров своей работы, пытался сократить текст. «„Сахалин“ был обещан нам, и мы с большим трудом отстояли его в том виде, в котором он появился в последних книжках 1893 г. и в первых книжках 1894 года» («У безвременной могилы». — «Русские ведомости», 1904, № 202, 22 июля).
К двадцатым числам июля 1893 г. Чехов представил в «Русскую мысль» беловую рукопись первых трех глав «Сахалина». Гольцев, прочитав их «с большим удовольствием и пользою», сообщил Чехову 23 июля 1893 г., что в августе можно будет набирать первые главы (ГБЛ). Предполагалось, что «Сахалин» будет публиковаться в «Русской мысли» в конце 1893 г. и весь 1894 г. Во второй половине августа и в первой половине сентября автор читал уже корректуру первых трех глав и 14 сентября 1893 г. отправил в типографию «исправленную корректуру». У него были сомнения, которыми он поделился с Гольцевым 11 октября 1893 г., «посылать ли Галкину-Враскому корректуру», как ранее было обещано. В этом же письме Чехов просил отправить ему корректуру IV и V глав, а через 2 недели писал из Мелихова, что скоро приедет в Москву и хотел бы там прочитать еще раз главы IV и V, поэтому пока не следует отдавать их в печать (24 октября 1893 г.).
К ноябрю определилось, что «Сахалин» можно высылать в Главное тюремное управление «не в корректуре, а уже в листах» (письмо Суворину от 11 ноября 1893 г.). Ноябрьская книжка «Русской мысли» была задержана цензурой, о чем Гольцев сообщал Чехову 12 ноября 1893 г.: «Галкин-Враской нажаловался Феоктистову <начальнику Главного управления по делам печати>. Теперь всё прошло благополучно. Пришла телеграмма не задерживать книжки» (ГБЛ). В ЦГИА сохранились документы: письмо В. Федорова к Е. М. Феоктистову от 10 ноября 1893 г.: «Милостивый государь Евгений Михайлович! По приказанию Вашего превосходительства поспешаю препроводить продолжение статьи Чехова „Остров Сахалин“. Статья же вошла в <одиннадцатую> книжку журнала. Редакция предполагала выпустить ее в пятницу 12 числа, но теперь будет ждать указаний, как поступить со статьей. Всего их должно быть три, и все они будто бы посланы к г. Галкину-Враскому, так что новое требование их ставит редакцию в недоумение» (ф. 776, оп. 6, ед. хр. 361, л. 329); листы главы IV с небольшими сокращениями и поправками Чехова (там же, л. 330); 3) телеграмма председателю Московского цензурного комитета: «Не задерживайте книжку „Русской мысли“. Феоктистов. 11 ноября 1893 г.» (там же, л. 331).