Литературной деятельности Станюкович не прекращает и в ссылке. В «Сибирской газете» регулярно появляются его фельетоны и очерки, составившие целый цикл «Сибирские картинки». Здесь же он печатает сатирические стихи и роман «Не столь отдаленные места». Здесь же, в глухой Сибири, вспыхивает с новой силой и, не затухая уже, разгорается любовь к морю. И конечно же, только к влюбленному в морские просторы, в бороздящие их клипера и шхуны, могли прийти такие сочные краски, такие живописные картины, какие появляются в его повести 1886 года «Василий Иванович».
В 1888 году в Петербурге выходят в свет «Морские рассказы» Станюковича, к писателю приходит настоящий успех, хотя и до этого он не был безвестным автором. «За морские рассказы общие похвалы, печатные и личные», — сообщает он жене с радостью и гордостью. Он пишет рассказы «Штормуем!», «В шторм», «Между своими». Рождаются новые замыслы: «У меня будет целый ряд маленьких рассказов, которые составят потом новую книжку». В 1891 году выходит сборник «Моряки», появляются повести «Маленькие моряки», «В море», «Беспокойный адмирал», рассказы «Вдали от берегов», «Пропавший матрос», «Куцый», «Нянька»…
Станюковича считают, и по праву, создателем своего рода энциклопедии жизни и службы на военных кораблях. Из его морских рассказов и повестей мы узнаем, каким бывает океан в шторм и после шторма, как выглядят корабли после схватки с разъяренной стихией, какие маневры совершают при встречном и попутном ветре, при входе на рейд и снимаясь с якоря. Станюкович знакомит читателя с распорядком морской службы, с «производственными» заботами и уставными обязанностями офицеров и моряков; он вводит его и в кают-компанию, и в каюту адмирала, и на капитанский мостик, и в матросский кубрик.
Доподлинное, незаемное знание службы и быта моряков писатель органически сплавляет с реалистическим изображением человеческих характеров — включая и характеры своих маленьких героев, которых жизнь сталкивает по тем или иным причинам с моряками. Повседневный быт, столь тягостный, когда корабль месяцами в открытом море, самые будничные заботы морской службы, нелегкой, а для бесправного матроса и принудительной, — все это составляет ту атмосферу, ту среду, в которой живут и действуют люди с такими же радостями и горестями, надеждами и сомнениями, какие переживаются и на суше. Психология этих людей, и сильных и не чуждых человеческих слабостей, составляет теперь для Станюковича главный предмет художественного исследования. А потому, каким бы развернутым ни было описание шторма или эпизода из будничной жизни, в эпицентре этого описания — внутреннее, душевное состояние его героев. Станюкович передает и страх всего экипажа перед смертельной угрозой, и бурную радость после того, как осталась позади опасность разбиться о рифы, и грусть расставания с родными и близкими перед уходом в кругосветное путешествие, и томительные волнения перед встречей с ними после возвращения. Дом манит этих «странников» и тем, что «там» не будет ни мокрых ночных вахт, ни штормов, наводящих трепет, ни отчаянных разносов капитана, ни внезапных окриков боцмана: «Пошел! Все наверх! Рифы брать!»
