Станюкович задумал дерзкий шаг: он решил, сломав семейную традицию, не идти на флот, как этого требовал от него отец, а поступить в университет. Когда отец узнал об этом замысле, он был вне себя от гнева. Воспользовавшись своими связями, он устроил так, что сын его, не закончив курса, был назначен в кругосветное плавание на корвете «Калевала» и в октябре 1860 года отправился в море. Пол мира обогнул корвет под русским флагом и через девять месяцев прибыл во Владивосток. Это путешествие впоследствии было описано Станюковичем в знаменитой книге «Вокруг света на „Коршуне“» – возможно, лучшем из всех его произведений.
Во Владивостоке Станюкович по болезни был списан с корабля и отправлен в лазарет. Выздоровев, он затем продолжал службу на нескольких военных кораблях, должность «отправлял по своему званию», как говорилось в тогдашних документах. Юный офицер заслужил расположение начальника русской эскадры Тихого океана, который в 1863 году отправил Станюковича со срочными бумагами сухим путем в Петербург. Так закончилось трехлетнее плавание будущего писателя.
За эти годы совсем еще молодой человек посетил разные страны, повидал самый разный уклад жизни, мир и войну, перенес бури и штили, близко общался с простыми матросами. Большое значение для будущей писательской работы имело то, что Станюковичу пришлось служить на разных судах. Он видел, как отличаются порядки, вся корабельная жизнь, в зависимости от того, кто стоит на капитанском мостике – просвещенный, гуманный человек или грубый, жестокий невежда.
Станюкович пишет первые свои произведения – статьи и путевые очерки, которые печатаются на страницах «Морского сборника».
Вернувшись в Петербург, он хочет выйти в отставку и всецело заняться литературной работой. Решение это вызвало взрыв отцовского гнева. Отец видел в Константине продолжателя традиций «морского рода» Станюковичей. Но теперь грозному адмиралу противостоял уже не юноша, а многое повидавший человек со сложившимися убеждениями. Семейный конфликт завершился победой сына: он ушел со службы и с этого момента должен был сам зарабатывать себе на жизнь.
Чтобы поближе узнать крестьянскую Россию, Станюкович становится сельским учителем во Владимирской губернии. Жизненные впечатления этой поры через много лет были описаны в «Воспоминаниях сельского учителя шестидесятых годов». Молодой человек был буквально потрясен нищетой, бесправием, забитостью мужиков, которые после отмены крепостного права попадали в кабалу к деревенским богатеям, в унизительную зависимость от чиновников.
Чем он мог помочь этим людям? Станюкович становится журналистом. В своих очерках и фельетонах он стремится рассказать о тяжелой доле простого народа, разоблачить его притеснителей. Он меняет много мест службы, переезжает из города в город. Широкое знание жизни, накопившийся опыт подталкивают его к художественному творчеству. На страницах одного из самых передовых журналов того времени «Дело» он печатает свою первую пьесу «На то и щука в море, чтобы карась не дремал» и первый роман «Без исхода». Так начинается деятельность Станюковича-писателя.
Станюковичем написано очень много. Это целые циклы статей и фельетонов, откликающихся на все крупные события общественной жизни. Это многочисленные повести и романы, в которых действуют представители самых разных слоев России: столичные чиновники и простые мужики, ученые и великосветские проходимцы, помещики и студенты, купцы и адвокаты… Во многих произведениях писатель старался создать образ положительного героя, человека передовых взглядов, который ищет пути разоблачения всякого жульничества, активной помощи страждущему народу.
Все шире становилась известность писателя, но в это же время к нему все пристальнее начинает присматриваться полиция. Полицейским ищейкам удалось установить, что Станюкович, как один из руководителей журнала «Дело», поддерживал связи с русскими революционерами, жившими за границей, печатал их произведения под псевдонимами, помогал им деньгами. В это время судьба нанесла Станюковичу тяжелый удар: опасно заболела его любимая дочь. Писатель с семьей выехал за границу в надежде, что европейские врачи спасут девочку. Но увы, все было тщетно: она умерла. И в тот момент, когда убитый горем отец возвращался в Россию, его при переезде границы арестовали жандармы, доставили в Петербург и без суда заточили в Петропавловскую крепость. Жена Станюковича долгое время не знала о его судьбе: никто не мог объяснить ей, куда так внезапно и бесследно исчез ее муж.