Хотя борьба за власть в стране отвлекала японское правительство от дипломатических проблем, попытки разрешения вопроса о принадлежности Сахалина продолжались. Эдо беспокоили сообщения о том, что на остров прибывает все больше русских, которые строят жилища и разрабатывают каменноугольные месторождения в южной части Сахалина. В июле 1862 г. в Петербург после посещения ряда европейских государств прибыла японская миссия во главе с С.Такэноути, которой было поручено продолжить переговоры о разделе Сахалина по 50-й параллели. В случае отказа российского правительства заключить соглашение на таких условиях предусматривалось предложить вариант аренды Японией южной половины острова. Японская дипломатическая миссия была принята императором Александром II, а также министром иностранных дел A.M. Горчаковым. Российскую делегацию возглавлял директор Азиатского департамента МИДа Н.П. Игнатьев. Шесть раундов переговоров результатов не дали — японцы упорно стояли на своём. Хотя стороны договорились продолжить обсуждение проблемы на местном уровне, а именно с командующим русской эскадры на Тихом океане П.В. Казакевичем, правительство бакуфу уклонилось от выполнения этой договоренности.
Тем временем продолжалось военное строительство на Сахалине — из донесений японских агентов следовало, что русские сооружают на острове форты, оснащая их пушками и другим вооружением. Опасаясь полной утраты позиций Японии на Сахалине, губернатор Хакодатэ рекомендовал Эдо несколько отойти от занятой позиции и попытаться убедить царское правительство пойти на компромисс, а именно — на раздел острова не по 50-й, а по 48-й параллели.
Несмотря на начавшиеся в стране волнения, бакуфу направляет в 1866 г. в Петербург полномочную делегацию для обсуждения вопроса о государственной границе на Сахалине. Однако состоявшиеся в российском МИДе переговоры к кардинальному решению проблемы не привели. Российское правительство, отвергнув предложение Японии о демаркации границы по 48-й параллели, настаивало на праве России владеть всем островом. Договориться удалось лишь о заключении временного соглашения о совместном владении Сахалином. В подписанном 18 марта 1867 г. документе предусматривалось: «Русские и японцы должны поддерживать мирные и дружественные отношения и разрешать конфликты путем переговоров между местными властями России и Японии (ст. 1). В силу общности владения Сахалином русские и японцы имеют право свободно передвигаться по острову, возводить постройки и заниматься промыслом (ст. 2). Местным жителям предоставляется личная свобода и право распоряжаться своим имуществом (ст. 3). В случае согласия японского правительства на изложенные выше предложения России местные губернаторы (Эдзо и Приморской области) могли быть уполномочены заключить трактат (ст. 4). “Временные правила” вступали в силу не позже чем через шесть месяцев после их подписания (ст. 5)»{55}
. Правительство бакуфу, по сути дела, отвергло эти «временные правила». С тем, чтобы укрепить позиции Японии в споре о Сахалине, было принято решение «форсировать переселение японцев на Сахалин».Разрешению территориальной проблемы мешала настороженность японского правительства по поводу укрепления позиций России на Дальнем Востоке, стремления русских расширить количество стоянок для своего флота не только вблизи Японии, но и на ее территории. Хотя, как отмечалось выше, Россия не вмешивалась во внутренние дела японцев, она была вынуждена отстаивать свои интересы в прилегающих к Японии районах, где ей противостояли США и западноевропейские державы. Подчас в эту борьбу великих держав волей-неволей вовлекалась и Япония. Так, например, на ход переговоров о Сахалине и японо-российские отношения в целом весьма неблагоприятное влияние оказал инцидент на острове Цусима.