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