В апреле 1854 года фрегат проходит мимо берегов Кореи к устью реки Амур, куда и прибывает в мае того же года. Адмирал Путятин, писал Гончаров в сентябре 1854 года, «все ожидал, что война с Англией не состоится или внезапно кончится и что он в состоянии будет оканчивать свои поручения в Японии и Китае в тех же размерах и не торопясь, как начал, причем ему необходим будет и секретарь. Но известия о разрыве с Англией были так положительны, что надо было думать о защите фрегата и чести русского флага, следовательно, плавание наше, направленное к мирной и определенной цели, изменялось… Цель путешествия изменилась, с этим прекратилась и надобность во мне» (там же, стр. 413). Вместе с тем «два года плавания, – писал Гончаров, – не то, что утомили меня, а утолили вполне мою жажду путешествия. Мне хотелось домой в свой обычный круг лиц, занятий и образа жизни». Гончаров был «отпущен сухим путем через Сибирь» в Петербург с поручением «изобразить русскому правительству все подробности наших свиданий с японскими уполномоченными, ибо он… присутствовал при всех переговорах с ними». Высадившись в устье Амура, Гончаров ехал на родину уже по русской территории. «Возвращение мое во-свояси… – писал он из Якутска редактору „Отечественных записок“ А. А. Краевскому, – совершается с медленностью истинно одиссеевской, и между началом и концом этого возвращения лежит треть года, две трети полушария и половина царства» (там же, стр. 422). Во время этого продолжительного путешествия Гончаров останавливался в Якутске и Иркутске, несколько дней прожил в родном ему Симбирске и, наконец, вернулся в Петербург 25 февраля 1855 года, пробыв, таким образом, в путешествии около двух с половиной лет.
Еще до отъезда из Петербурга Гончаров задумал описать предстоящее ему путешествие. «Если б, – писал он одному из своих петербургских друзей, Е. А. Языковой, – я запасся всеми впечатлениями такого путешествия, то… вероятно, написал бы книгу, которая во всяком случае была бы занимательна, если б я даже просто, без всяких претензий литературных, записывал только то, что увижу» (там же, стр. 344). В течение всей поездки Гончаров работал над своей будущей книгой.
В Портсмуте и Лондоне, Капштадте и Сингапуре, Шанхае и Нагасаки, на Ликейских островах и в Маниле Гончаров сходил на берег, порою (как это было в Южной Африке) совершал путешествия в глубь страны. К услугам Гончарова была находившаяся на русском фрегате обширная географическая библиотека, и он неоднократно обращался к исследованиям и путевым запискам путешественников XVIII и первой половины XIX века – Головнина, Врангеля, Крашенинникова, Лазаревых, Литке, Зибольда, Кемпфера, Клапрота, Тунберга и мн. др.
На протяжении всего путешествия Гончаров вел переписку с оставшимися в Петербурге друзьями, которых просил беречь письма до его возвращения на родину (там же, стр. 358). Сличение писем Гончарова с текстом «Фрегата „Паллада“» показывает, что они во многих случаях играли роль первоначальных этюдов. Так, например, письмо Гончарова из города Фунчал на Мадере теснейшим образом связано с очерком об этом острове, сравнение «парусного судна» с «старой кокеткой» в первом очерке «Фрегата „Паллада“» сделано Гончаровым также в письме к Майковым из Портсмута (от 20 ноября 1852 года).
Однако письма к друзьям были далеко не главным из тех подготовительных материалов, на основании которых создавались очерки. Гончарову, как секретарю экспедиции, было поручено вести судовой журнал, который до нас не дошел, но о нем Гончаров не раз упоминал в своих письмах. Так, после продолжительного путешествия по Капской колонии Гончаров должен был подробности этой поездки «записывать и вносить в журнал… Это скучновато, да нечего делать – надо», – писал он Майковым (там же, стр. 376). Еще более важную роль в литературной работе писателя сыграл его дневник (также до нас не дошедший). Заметки о путешествии Гончаров делал для себя постоянно. «Чуть явится путная мысль, меткая заметка, я возьму да в памятную книжку, думая, не годится ли после на что…» – сообщал он Майковым из Сингапура 25 мая 1853 года (там же, стр. 380).
Во время стоянки на Филиппинских островах (март 1854 года) Гончаров располагал уже довольно большим количеством чернового текста «Фрегата „Паллада“», о чем свидетельствует его письмо к Майковым: «Пробовал я заниматься, и, к удивлению моему, явилась некоторая охота писать, так что я набил целый портфель путевыми записками. Мыс Доброй Надежды, Сингапур, Бонин-Сима, Шанхай, Япония (две части), Ликейские острова, все это записано у меня, и иное в таком порядке, что хоть печатать сейчас…» (там же, стр. 407). Свои очерки Гончаров писал в разбивку: так, первая часть очерка «От Кронштадта до мысла Лизарда» была написана во время стоянки в Татарском проливе, перед возвращением в Петербург.