В августе 1853 г., примерно в то же самое время, когда американская эскадра под командованием М. Перри высадилась в Курихаме (Kurihama), четыре русских корабля подошли к берегам Японии в районе Нагасаки. Шли они из разных портов, и путь их до Японии был долог. Командовал флотилией Евфимий Васильевич Путятин, своим примером показавший, как профессиональный моряк может блестяще справиться с дипломатической миссией. Он начал службу в тринадцать лет, поступив 30 июля 1819 г. в Морской кадетский корпус гардемарином, через два с половиной года окончил его первым по списку и сделал отличную карьеру. 1 марта 1822 г. он стал мичманом, а 22 февраля 1828 г. — лейтенантом. 8 июня 1838 г. за отличие в сражении против горцев при занятии местечка Туапсе его произвели в капитаны 2-го ранга, а 23 мая 1839 г. — в капитаны 1-го ранга. Всего через три года, 5 августа 1842 г., за успешные действия по прекращению хищничества туркмен по персидским берегам Путятин стал контр-адмиралом с состоянием по Морскому министерству. 3 апреля 1849 г. его назначили генерал-адъютантом к Его Императорскому Величеству, а через два года за отличие по службе присвоили чин вицеадмирала.
На первый взгляд, военно-морская карьера не имела прямого отношения к дипломатии, но характер Путятина подходил к этой роли как нельзя лучше: он мог, когда нужно, быть покладистым, оставаясь жестким и требовательным в принципиальных вопросах. Не случайно Министерство иностранных дел выбрало его для выполнения разных поручений в Китае и Японии, куда офицеру предстояло отправиться в 1853 г. из Англии на фрегате «Паллада». Некогда краса и гордость Российского военно-морского флота, этот корабль по-хорошему ни на что, кроме местных плаваний, уже не был пригоден: медные листы обшивки во многих местах были оторваны, дно обросло ракушками, но, исходя из каких-то соображений, Морское ведомство выделило послу именно его.
Перед дальним походом в Восточный океан «Паллада» в октябре 1852 г. зашла на ремонт в Англию, где ее поставили в портсмутский док. Пока на судне шли работы, Путятин сделал, как окажется впоследствии, весьма важное приобретение для Дальнего Востока. Он купил в Бристоле винтовую шхуну и назвал ее «Востоком» в честь другого славного русского судна. Забегая вперед, надо сказать, что новый «Восток» оказался достойным преемником корабля, открывшего Антарктиду, став не только первой железной шхуной, плававшей в дальневосточных морях, но и прославившись своими географическими открытиями. Командиром шхуны Путятин назначил лейтенанта Воина Андреевича Римского-Корсакова. К началу 1853 г. «Паллада» вышла из дока, и 6 января оба судна снялись в дальний путь.
