18 мая 1852 г. Николай I утвердил план экспедиции в Китай и Японию вице-адмирала Евфимия Васильевича Путятина (1804–1883 гг.). Из состава Балтийского флота в эскадру Путятина был выделен фрегат «Паллада». В Англии Путятин должен был купить паровое судно, а на Тихом океане присоединить к эскадре корвет «Оливуца» и транспорт Российско-Американской компании «Князь Меншиков».
7 октября 1852 г. Е.В. Путятин на фрегате «Паллада» покинул Кронштадт. Во время стоянки в Англии была приобретена паровая шхуна, получившая название «Восток». Шхуна была невелика: водоизмещение 210 тонн, мощность машины 40 номинальных лошадиных сил
[5]. «Восток» имел на вооружении один 8-фунтовый единорог.Вся эскадра собралась лишь летом 1853 г. в гавани Ллойд на острове Пиль, в архипелаге Бонин. В начале августа эскадра взяла курс на Нагасаки.
Еще до прибытия в Нагасаки Путятин узнал о том, что эскадра американца М.К. Перри отправилась из Шанхая на Рюкю, затем в Японию. 26 июня 1853 г. она в составе четырех кораблей вошла в Эдоский (Токийский) залив. Требования японских чиновников покинуть порт Эдо и отправиться в Нагасаки были отвергнуты. Выстрелами из пушек американцы разогнали окружившие эскадру караульные суда. 2 июля Перри высадился в порту с отрядом матросов и потребовал, чтобы послание американского президента было немедленно принято. Японцы были вынуждены сменить тон.
Официальная церемония передачи послания президента и вручения верительных грамот Перри состоялась в поселке Курихама под дулами американских пушек.
Президент США предлагал Японии немедленно покончить с системой изоляции страны, заключить с США торговые договоры и дать согласие на создание баз для американского флота на территории Японии. После передачи документов Перри подчеркнул, что вернутся за ответом в апреле-мае следующего года с еще большим количеством кораблей. 5 июля 1853 г. американская эскадра покинула японские воды.
10 августа 1853 г. в Нагасаки прибыла русская эскадра в составе «Паллады», «Оливуца», «Князя Меншикова» и «Востока». Приход Перри ничему не научил японскую администрацию. Русские суда были окружены караульными лодками. Высадку на берег русским запретили.
Е.В. Путятин просил японских чиновников передать губернатору Нагасаки, что посольство привезло от своего правительства два письма — одно ему лично, другое Верховному совету. Губернатор Нагасаки Осава Ситэцу Бунгоно-ками отказался принять письмо Верховному совету и вступить в переговоры без разрешения правительства, но обещал срочно доложить в столицу о русской миссии.
Затем японцы по традиции стали тянуть время. 6 ноября 1853 г. Путятин направил новое письмо Верховному совету. Он писал о необходимости разграничения владений Японии и России во избежание конфликтов между странами. Вице-адмирал еще раз указывал на то, что гряда Курильских островов, лежащая к северу от Японии, издавна принадлежит России и «находится в полном ее заведывании», в том числе и остров Итуруп. Русские промышленники имели поселения на острове с давних пор, задолго до появления на нем японцев.
Путятин также настаивал на признании принадлежности Сахалина России еще до появления там японцев. Поэтому он предлагал провести границу по проливу Лаперуза, то есть между Сахалином и Хоккайдо. Он подчеркивал временный характер японских поселений на Сахалине, в заливе Анива, где японцы появляются лишь на время рыболовного сезона. Путятин просил также открыть для русских порт Хакодате и какой-либо «другой порт недалеко от Эдо», чтобы поддерживать прямые контакты с японским правительством.
11 ноября Путятин покинул Нагасаки, предупредив губернатора, что скоро вернется, и если не застанет уполномоченных японского правительства для ведения переговоров, то будет вынужден отправиться в Эдо.
Пополнив припасы и произведя ремонт судов в Шанхае, 22 декабря эскадра вернулась в Нагасаки. Не застав уполномоченных, Путятин заявил, что отплывает в Эдо. Напуганный таким заявлением губернатор известил о прибытии в Нагасаки двух правительственных уполномоченных — Цуцуи и Кавадзи.
С 4 по 23 января 1854 г. шли переговоры Е.В. Путятина с японскими сановниками. Все, чего удалось достичь вице-адмиралу, так это получить письменное обещание предоставить России права торговли и «другие преимущества», если таковые будут даны другим державам.
24 января 1854 г. русская эскадра покинула Нагасаки и 1 февраля приблизилась к островам Рюкю.