1887 — продолжает публиковаться роман «Не столь отдалённые места» в «Сибирской», во втором номере «Дела» печатается рассказ «Матросский линч» (М.Костин).

В июне-сентябре работает в конторе по строительству Обь-Енисейского канала, собирает богатую фактуру из окружающего его мира рабочего и прочего люда.

В «Северном вестнике» за № 7 опубликован рассказ «Человек за бортом!» (М. Костин).

1888 — в Петербурге выходят отдельной книгой (изд. М. Стасюлевича) «Морские рассказы», а в издательстве Н. А. Толкачёва — роман «Не столь отдалённые места».

Январь — в первом номере «Русской мысли» выходит рассказ «На каменьях» (М.Костин). В апреле, (в № 28, 30) «Сибирской газеты» публикуется биографический очерк Станюковича о Г. Н. Потанине, известном путешественнике и исследователе, уроженце Сибири.

27 июня покидает с семьёй ссылку. Супруга Константина Михайловича получила небольшое наследство, и они выезжают в Париж, далее на юг Франции, в деревушку рыбаков Guethary, что в 20 километрах от Испании. В письме жене сообщает: «Пишу теперь морской рассказ „Штурман“. Кажется, выйдет удачным…». В это же время писатель получает письмо из Вены, от Галанта, заведующего русским отделом австрийской газеты «Neue freie Presse», в котором предлагает сотрудничество Станюковичу, в частности, просит разрешение на публикацию в газете романа «Два брата».

14 октября в № 123 газеты «Кронштадтский вестник» напечатана статья контр-адмирала Н. А. Рыкачева, посвящённая сборнику «Морские рассказы». Автор статьи положительно и тепло отзывается о сборнике, подчёркивая: «… он не только наблюдал, но и жил морской жизнью».

15 декабря в письме к известному беллетристу А. К. Шеллеру, писавшему под псевдонимом А.Михайлов, Станюкович сообщает: «Лечение, однако, пока идёт не вполне успешно. Дёрганье лица не прекращается, что мешает мне работать несколько часов кряду…».

1889 — 25 февраля в газете «Die Gegenwart» (Берлин) начинает публиковаться рассказ «Человек за бортом!». В конце февраля писатель прибывает в Петербург.

В марте, в письме к жене Станюкович пишет: «За „Морские рассказы“ общие хвалы, печатные и личные. Успенский и Михайловский просили по экземпляру, и я им подарил. Выслал также и И. И. Мечникову».

В апреле в 4-м номере «Вестника Европы» вышла статья К. Арсеньева «Модная форма беллетристики», в которой положительно оцениваются морские рассказы Станюковича и критикуются другие его произведения.

В августовском «Вестнике Европы» напечатан рассказ «Мрачный штурман».

Константин Михайлович работает над повестью «Первые шаги».

В конце года уезжает в Париж.

1890 — в конце января Константин Михайлович возвращается в Петербург.

23 февраля — в письме к жене пишет: «Изменял и исправлял свои „Первые шаги“ /по просьбе М. М. Стасюлевича из соображений цензуры — прим. автора/, начал писать морской рассказ „Штормуем!“».

Март — из газеты «Новости дня» № 2397 от 5.03.1890 г.: «Появление на кафедре автора „Морских рассказов“ было встречено громом аплодисментов и долго не смолкавшими криками „браво“». Так встречали Станюковича на заседании «Общества любителей русской словесности» в библиотечном зале Московского университета. В этом же месяце заканчивает ещё один рассказ на морскую тему: «Похороны в море».

Апрель — 1 числа в «Русских ведомостях» (№ 89) выходит рассказ «В шторм».