7 июня 1859 г. пароходо-корвет «Америка» под флагом генерал-губернатора Восточной Сибири взял курс на Хакодате. К 15 июня туда же подошли корветы «Гридень» и Рында», а также фрегат «Аскольд», которому предстояло увезти из Хакодате в Россию японские подарки. Так что у Муравьева-Амурского собралась целая эскадра. Начальником штаба назначили командира корвета «Аскольд» И. С. Унковского. Муравьев-Амурский пересел с «Америки» на «Аскольд» и в сопровождении эскадры отправился в Токио на переговоры по разграничению Сахалина, которые имели стратегическое значение для России.
1 августа 1859 г. корветы «Рында» и «Гридень» вошли в Токийский залив. На рейде Канагавы уже стояли корвет «Новик» и пароходо-корвет «Америка». Канагаву открыли для иностранцев после гибели фрегата «Диана» у берегов Симоды. Тогда европейцы настояли, чтобы им предоставили другой, более безопасный для мореплавания порт. Чтобы отделить чужеземцев от японцев, им выделили место в двух верстах от города, названное Юка-амой (Йокогамой), где имелась хорошая и глубокая бухта. Там быстро соорудили пристани, просторные склады и открыли лавки. Были даже построены дома для иностранных консулов, но они предпочли жить в Канагаве.
«Половина Йокогамы, — писал лейтенант А. А. Корнилов с клипера «Джигит», — занята большими деревянными, по обыкновению очень отчетливо отделанными зданиями, назначенными под склады товаров, подлавки и жилища иностранцев. В 2-х, 3-х лавках этих нам мало пришлось купить вещей нам нужных; они наполнены большей частью галантерейными вещами, ружьями, пистолетами, шарманками и другими мелочами, которых нет у японцев. […] На берегу у длинных, каменных пристаней выстроено большое одноэтажное здание таможни. Внутри здания огромный двор, насыпанный крупным щебнем; для какой цели, право, не знаю, разве для того, чтобы иностранцы реже туда ходили. Боковые ниши здания назначены, кажется, для складов, в задней же или главной части помещается контора. Тут мы меняли наше серебро на японское, тут же находили, в случае надобности, переводчиков, чиновников и даже самого Канагавского губернатора, который, впрочем, принимает лично далеко не всех, имеющих в этом нужду, а чаще извиняется нездоровьем и высылает вместо себя вице-губернатора или чиновников, смотря по значимости пришедшего лица».
Когда 4 августа фрегат «Аскольд» с Муравьевым-Амурским на борту пришел в Йокогаму, на рейде стояло восемь русских паровых кораблей, что представляло серьезную силу. На следующий день эскадра перешла в бухту Токио. «Вид Иедо с рейда очень красив, — отмечал Корнилов. — Раскинутый по холмам, он не может похвастаться ни одним высоким выдающимся зданием, но зато щедро рассыпанная зелень вознаграждает этот оригинальный, для столицы с двумя миллионами, недостаток. […] Весь город состоит из кривых узких улиц, обустроенных небольшими, тесно друг к другу прилегающими, иногда двухэтажными с лавкою внизу домишками или высокими деревянными стенами, окружающими княжеские дома. В первом случае улицы кишат нагим народом, а во втором пусты и безмолвны. Иногда попадаются храмы, но из них только один замечателен по массивности громадной крыши с резьбой и высокой колокольней.
