Простояв в бухте Манилы немногим более недели, «Паллада» вышла в открытое море. Медленно, соблюдая меры предосторожности, двигались на север. О том, что Англией и Францией объявлена война России, узнали с большим запозданием. После стоянки у корейского острова Гамильтон и краткого захода в Нагасаки фрегат вновь взял курс к корейским берегам. Теперь опять шли прямо на север, вдоль малоизученного восточного побережья Кореи. Почти сразу выяснилось, что старые, еще прошлого века, карты этих, мест не соответствуют действительности. Решено было произвести подробную береговую съемку. Открывались новые бухты, безымянные острова, мысы. Многим из них были даны названия в честь членов экипажа. Так появился на русской карте и небольшой островок, носящий имя Гончарова.
Громоздкая и кропотливая картографическая работа заняла около месяца. Съемки надо было производить в непосредственной близости от берегов. При туманах, во время волнений в любую минуту можно было наткнуться на подводные камни или прибрежные скалы.
Съемка, к счастью, закончилась благополучно, но дни «Паллады» были уже сочтены.
В первой половине мая фрегат вошел в Татарский пролив, а 22-го числа стал на якорь в Императорской гавани. Началось размонтирование отслужившего свой срок корабля. Большую часть его команды адмирал перевел на только что прибывший фрегат «Диана», который должен был вновь отправиться к берегам Японии.
В это время Гончаров и обратился к адмиралу с просьбой освободить его от должности литературного секретаря, которая при нынешних военных обстоятельствах становится практически ненужной. Как ни хотел Путятин удержать при себе полюбившегося ему Ивана Александровича, но просьбу все же удовлетворил. С двумя другими офицерами Гончаров откомандировывался «сухим путем», или, как говорили моряки, «берегом», в Петербург. В рапорте морскому министру адмирал с самой лучшей стороны охарактеризовал деловые и личные качества своего секретаря — теперь уже бывшего.
Прощаясь со спутниками по морской одиссее, Иван Александрович замешкался было: нечем отдарить тех, кто остается… Разве что табаком? И выложил на стол кают-компании три тысячи сигар, купленных про запас в Маниле. А обитателям одного из новых поселений в Татарском проливе подарил все книги своей походной библиотеки.
Сперва на шхуне «Восток» следовали до Николаевского поста, где взяли на борт генерал-губернатора Восточной Сибири графа H. H. Муравьева, только что успешно завершившего экспедицию по обследованию Амура. Знакомство с этим незаурядным человеком на всю жизнь запечатлелось в памяти писателя. Пройдет тридцать три года после этой встречи, и Гончаров в очерке «По Восточной Сибири» скажет о Муравьеве-Амурском: «Какая энергия! Какая широта горизонтов, быстрота соображений, неугасающий огонь во всей его организации, воля, боровшаяся с препятствиями… Небольшого роста, нервный, подвижной. Ни усталого взгляда, ни вялого движения я ни разу не видал у него. Это и боевой отважный боец, полный внутреннего огня и кипучести в речи, в движениях».
А тогда, на палубе «Востока», пока шхуна шла Охотским морем к поселению Аян, они подолгу беседовали о самом разном. Гончаров попросил рассказать о положении ссыльных декабристов. Муравьев говорил свободно, независимо. Он со многими знаком лично, нередко выезжает в близлежащие к Иркутску поселения, делает все от него зависящее, чтобы хоть как-то облегчить участь невольников. Рассказывал о преобразованиях громадного края, о том, как мешают ему осуществлять задуманное столичные недоброжелатели. Там, «за хребтом», как называл он на сибирский манер Европейскую Россию, то и дело норовят вставить палки в колеса.
В Аяне путешественники разбились на три группы. Генерал-губернатор отбыл первым. От побережья дорога, а верней тропа, вела через Семигорье на Якутск. Говорили, что проложена она недавно (раньше ходили черев Охотск) и не военными людьми проложена, не добытчиками, а… якутским архиереем Иннокентием, который отсюда, из Аяна, добирался даже до Алеутских островов.
Иван Александрович дивился предприимчивости и энергии здешних, людей, но величина расстояний, которые предстоит преодолеть, приводила его иногда почти в ужас. Четыре тысячи верст до одного лишь Иркутска! А оттуда еще шесть тысяч!.. Эти цифры и в сознании с трудом умещались. Теперь, задним числом, морская часть пути казалась ему легкой и приятной прогулкой. Говорят, ехать надо будет верхом, а где и пешком идти. А ведь он к лошади с детства близко не подходил. Можно, говорят, еще на носилках, между двумя лошадьми, но так здесь перевозят лишь инвалидов… Пришлось Ивану Александровичу вскарабкиваться на лошадь. Через несколько дней притерпелся.