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