7 февраля 1852 г. из Кронштадта в далекий путь к берегам Японии отправился фрегат «Паллада», на борту которого находилась русская дипломатическая миссия во главе с вице-адмиралом Е.В. Путятиным. Маршрут плавания пролегал вокруг Африки, через Индийский океан; на борту «Паллады» находился в качестве секретаря Путятина известный писатель И.А. Гончаров, оставивший записки об этом путешествии.   21 августа 1853 г. «Паллада» прибыла в Нагасаки. Начавшиеся после долгих проволочек переговоры приняли затяжной характер, так что Путятину пришлось на некоторое время оставить берега Японии и пойти сначала на Филиппины, затем в Корею, а оттуда – к Татарскому проливу. Во время этого плавания было впервые подробно изучено на протяжении почти 1500 километров формально принадлежавшее России дальневосточное побережье, открыты заливы Посьета, Ольги, острова Римского-Корсакова.    11 июля 1854 г. на Дальний Восток прибыл фрегат «Диана», на борту которого экспедиция Путятина вновь направилась в Японию для продолжения переговоров. 22 ноября «Диана» пришла в японский порт Симода. Пока Путятин вел переговоры, произошло землетрясение, и обрушившиеся на берег волны цунами причинили «Диане» серьезные повреждения. В январе 1855 г., когда фрегат транспортировали в бухту Хэда для ремонта, «Диана» затонула.        Между тем Путятин подписал от имени российского правительства первый русско-японский договор, и моряки занялись постройкой нового корабля. Строительные работы, развернувшиеся в бухте Хэда, позволили японцам впервые в истории на практике познакомиться с техникой европейского судостроения. За работой наблюдали два японских чиновника, которые записывали все действия русских моряков и зарисовы вали все детали; точно так же поступали и японские корабельных дел мастера, которых императорское правительство прислало на помощь потерпевшим бедствие путешественникам. Спустя 2,5 месяца шхуна под названием «Хэда» была спущена на воду, и 26 апреля Путятин с частью команды покинул Японию; 8 июня шхуна уже бросила якорь в Амурском лимане.