Несмотря на близость Японии от российских дальневосточных берегов, добраться до Хакодате оказалось не так-то просто. Хотя русских кораблей было предостаточно, но всех командиров донимали собственные заботы: близилась осень, и нужно было найти хорошее место, чтобы переждать зиму. Командир пароходо-корвета «Америка», на который рассчитывали служащие консульства, заявил, что у него нет топлива и ему нужно вернуться в Николаевск-на-Амуре. Тут подвернулся корабль Российско-Американской компании «Нахимов», отправлявшийся в Русскую Америку. Его капитан Бенземан и представитель РАК Эльфсберг согласились по пути зайти в Хакодате и высадить первых русских дипломатов. Тут подошел и клипер «Джигит», который передавался в распоряжение российского консула. Наконец, подготовка к переходу была закончена, и оба судна, выйдя из бухты Святого Владимира, взяли курс на Хоккайдо.
В полдень 24 октября 1858 г. (по старому русскому стилю) или 30 сентября 5 года Ансэй (по старому японскому стилю) «Нахимов» бросил якорь на рейде Хакодате, доставив в Японию первую постоянную российскую дипломатическую миссию. Суровый климат и недостаток земли, удобной для занятий сельским хозяйством, делали Хакодате сравнительно малозаселенным местом. Здесь проживали около шести тысяч человек, большинство семей занимались торговлей.
Основные городские постройки тянулись вдоль гористого берега бухты на трех террасах, но больших домов в Хакодате не было совсем. Город и гавань защищала каменная восьмигранная крепость, поставленная на северо-западном мысу полуострова. Кроме того, со стороны города имелся глубокий ров, наполненный водой, который с двух сторон соединялся с заливом. Японцы полагали, что таким образом они могут обезопасить вход в порт.
Несмотря на капризы природы, здесь все же выращивали рис, пшеницу, гречиху, просо, кукурузу, бобовые и овощи, но все это в таком небольшом количестве, что многое приходилось завозить из других частей Японии. Хотя пролив зимой не замерзал, с ноября до конца марта плавание джонок между Хонсю и Хоккайдо прекращалось: мореплаванию препятствовали сильные и холодные ветры.
Почти в каждом доме имелась лавка или складское помещение. Основными предметами вывоза служили морская капуста, сушеная рыба и другие морепродукты (каракатицы-ирико и ракушка-аваби). В небольших количествах вывозили также табак, сырец местного чая, женьшень, серу и панты, а также строевой лес. Еще совсем недавно эта торговля шла через город Мацмай. С открытием же порта Хакодате для иностранной торговли все рыбо- и морепродукты стали доставлять сюда, а затем на английских судах они перевозились в Китай, основной торговый партнер Японии.
В Хакодате имелось только три лавки, которым разрешили торговать с иностранцами. Несмотря на трактаты, местное начальство было настроено против чужеземцев, в отличие от простого народа, который, как писали очевидцы, «вследствие существенных выгод, приобретаемых от сношений с иностранцами и приветливого с ним обхождения, не питает к нам глупого предубеждения японского чиновничества; напротив, всегда встречает нас с добродушными и улыбающимися лицами, а в поездках за город в японских гостиницах нас всегда ожидает самый радушный прием. Но служащее сословие под влиянием японской политики не оказывает нам много сочувствия, и косо смотрят на нас как на непрошеных гостей, оскверняющих своим присутствием святую почву Японии».
Первым на борт русского корабля поднялся японец-лоцман, предъявивший свидетельство на английском языке о том, что он имеет право на проводку. Чуть позже Гошкевич выдал ему такой же документ и на русском языке. За проводку нужно было заплатить пять мексиканских долларов.
На борт вместе с лоцманом поднялись представитель губернатора, офицер, таможенник и переводчик. Они сразу же узнали Иосифа Антоновича, и начался доброжелательный разговор, который шел на английском языке. Японские собеседники пообещали в ближайшее время выучить русский язык.
Гошкевич попросил организовать ему аудиенцию у губернатора в тот же день. Японцы стали отнекиваться, но русский консул все же настоял на том, чтобы его просьба была передана японскому начальству незамедлительно, а уж там, как получится. Ответ не замедлил себя ждать: губернатор попросил русских прибыть к нему. Все быстро собрались, надев парадные мундиры. Когда катер отвалил от борта, то на «Джигите» раздался салют в семь залпов.