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