И выбор был сделан. За несколько месяцев до выпуска из корпуса К. М. Станюкович объявил отцу о своем решении отказаться от карьеры военного моряка и поступить в университет. Драматические подробности этого объяснения, по-видимому, весьма достоверно воспроизведены в повести «Грозный адмирал». Старый николаевский служака в глубине души, видно, не очень верил в твердость намерений своего младшего сына; он добился назначения кадета Станюковича в кругосветное плавание, по-видимому, полагая, что за годы плавания «блажь» рассеется и все встанет на свое место. Сын уступил и согласился отправиться в эту длительную экспедицию, потому что у него были свои расчеты: получить мичмана и, уже не спрашивая разрешения отца, сразу же выйти в отставку, чтобы жить так, как он сам хочет.
В конце концов действительно все, хоть и в разные сроки, встало на свое место. Только итоговые результаты складывались несколько не так, как рассчитывали участники этого спора «двух веков». Мечта отца осуществилась: имя Станюковичей навсегда запечатлелось в истории русского флота. Долго ли бы помнили русские военные моряки адмирала Михаила Николаевича Станюковича, как известно, не отличавшегося выдающимися боевыми подвигами, если бы его младший сын — вопреки своей воле! — не совершил бы этого трехлетнего кругосветного плавания, давшего ему столько впечатлении, что их «хватило» почти на все написанные им впоследствии морские рассказы и повести.
Планы юного спорщика тоже осуществились. В октябре 1860 года, когда корвет «Калевала» уходил с кронштадтского рейда, кадет Станюкович, наверно, не думал о том, что бескрайние океанские просторы, встреча с которыми ему предстояла, так сказать, ждут его слова и что сочинения о море и о моряках навеки утвердят его имя в русской литературе. Во все три года плавания он исправно нес нелегкое бремя морской службы, успешно сдал гардемаринские экзамены; матросы его считали «добрым барином», у начальников он был на хорошем счету, и скоро его заметил сам командующий тихоокеанской эскадры адмирал А. А. Попов.
Последнее обстоятельство имело в жизни Станюковича важное значение. Сподвижник В. А. Корнилова и П. С. Нахимова, Андрей Александрович Попов был богато одаренным, широко образованным человеком, в характере которого благородная прямота и доброжелательность причудливо сочетались с приступами неудержимой гневливости. Он знал будущего писателя еще ребенком, но теперь особое на него внимание обратил, конечно, не только поэтому: гардемарин Станюкович выделялся среди своих сверстников начитанностью, любознательностью и тем обостренным чувством собственного достоинства, которое было так свойственно лучшим из молодых шестидесятников. А.А.Попов относился к нему с большим доверием, поручая ответственнейшие задания, требовавшие умения самостоятельно ориентироваться в самых сложных и неожиданных обстоятельствах.
Позднее Станюкович представит отношение к себе адмирала Попова как отношение старшего друга, чуткого наставника, достойного самой искренней благодарности. А тогда он больше всего боялся оказаться в положении покровительствуемого. «…Попов советует еще с ним остаться, — писал он сестре. — Не думаю этого сделать! Он человек деятельный, добросовестный, любит меня очень, да мне-то не по нутру состоять при нем… Обидно предпочтение перед другими… Что все скажут… Правда, еще ничего дурного не говорят, потому что я держу себя с ним свободно и хорошо. Да все же адмирал… вот что!».
Пребывание Станюковича на кораблях тихоокеанской эскадры закончилось досрочно: по распоряжению того же А. А. Попова двадцатилетний гардемарин должен был срочно доставить в морское министерство важные служебные документы. Отправился он 4 августа 1863 года, ехал сухим путем через Китай и Сибирь и уже 28 сентября был в Петербурге.
Обыкновенно такого рода поручения, кроме своей непосредственно деловой цели, имели и еще одну, вслух не называемую, но вполне определенную цель: обратить на исполнителя внимание высших начальников и таким образом ускорить его «движение по службе». Адмирал Попов, конечно, знал об этой традиции и вряд ли сомневался в том, что и на этот раз она не будет нарушена. Сам Станюкович о такой «счастливой» возможности не хотел и думать: чин мичмана он действительно получил очень скоро, но на этом и счел свои отношения с военным флотом поконченными, по-видимому, сразу же начав хлопоты об отставке. Однако оказалось, что и теперь нужно было обратиться к отцу. Вот что рассказывает о дальнейшем ходе дела П. В. Быков — один из первых биографов Станюковича — вероятно, с его собственных слов. «Задумав выйти в отставку, Станюкович просил разрешения у отца, так как начальство не соглашалось уволить молодого моряка. Отец оставил письмо сына без всякого ответа. Тогда Станюкович, унаследовавший от отца настойчивость, твердость и энергию, вторично написал „грозному адмиралу“, что если он не даст разрешения, то Станюкович устроит так, что его исключат из службы. И непреклонная воля сына заставила „грозного адмирала“ уступить. Он писал ему: „Позора не желаю и против ветра плыть не могу… Выходи в отставку и забудь отныне, что ты мой сын!“ И мичман 11 флотского экипажа Константин Станюкович был уволен от службы с производством в чин лейтенанта».
Намерение стать писателем возникло у Станюковича, вероятно, еще в годы учения в морском корпусе, но окончательно укрепилось уже в кругосветном плавании. И можно с большой долей уверенности думать, что это решение предопределено не столько «морскими» впечатлениями, сколько неизменным и все возраставшим интересом к освободительному преобразовательному движению тех лет. В плавании Станюкович старался не пропустить ни малейшей возможности, чтобы узнать, что происходит на родине. В письмах к родным он просил присылать ему журналы, новые книги, сообщать подробности политической и литературной борьбы в стране; он систематически просматривал иностранные газеты, прежде всего обращая внимание на сообщения о русских делах.