Еще раньше, 2 декабря 1849 г. Николай I подписал указ о преобразовании Петропавловска-Камчатского в главный русский порт на Тихом океане (вместо Охотска) и об организации Камчатской области.
В апреле 1853 г. Николай I утвердил разработанное главным управлением Российско-Американской компании положение об организации Сахалинской экспедиции. В задачу экспедиции входили исследование ресурсов южной части Сахалина, основание портов и русских селений, что способствовало бы утверждению прав России на южную часть острова и предотвратило бы захват Сахалина иностранцами. Компания получала право колонизовать остров на одинаковых основаниях с другими землями (Курильские и Алеутские острова, Аляска, Калифорния и др.), упомянутыми в ее привилегиях, утвержденных в 1801 г.
Летом 1853 г. компания должна была занять на Сахалине те пункты, которые будут указаны генерал-губернатором Восточной Сибири, а в 1854 г. — назначить на острове своего правителя. Компания обязывалась не допускать на Сахалине никаких иностранных поселений и содержать достаточное число судов для ограждения побережья и гаваней Сахалина от вторжения иностранцев. В случае военного нападения компании предоставлялось право требовать от правительства войска. Ей также выделялась безвозвратная ссуда — 50 тысяч рублей серебром.
15 апреля 1853 г. генерал-губернатор Н.Н. Муравьев приказал Г.И. Невельскому занять летом того же года два-три пункта на восточном или западном побережье южной части Сахалина и построить там укрепления, поставить орудия и поднять флаг Российско-Американской компании.
30 августа 1853 г. посланный Невельским прапорщик Д.И. Орлов на транспорте «Байкал» прибыл к западному побережью Сахалина и у устья реки Кусунай (49°59′52″ с.ш.) основал Ильинский пост.
Сам Невельский на корабле «Николай», на котором содержался годовой запас продовольствия, одежды и вооружения, 20 сентября 1853 г. бросил якорь против селения Тамари-Анива. Айны встретили русских дружелюбно, помогли выгрузить с судна пушки и провиант. 21 сентября на 46°39′20″ с.ш. были торжественно заложен Муравьевский пост и поднят русский флаг. 22 сентября Невельский передал японским чиновникам декларацию об исторических правах России на острове Сахалин.
На территории Муравьевского поста Невельский оставил 61 человека при девяти орудиях под началом майора Н.В. Буссе и его помощника, лейтенанта Н.В. Рудановского. Остальных членов Сахалинской экспедиции (около 40 человек) он оставил в Императорской (ныне Советской) Гавани.
Весной 1854 г. Н.В. Буссе был утвержден временным правителем Сахалина. Получив письмо от Е.В. Путятина от 25 мая 1854 г. о начавшейся войне с Англией и Францией, Буссе, посоветовавшись с другими офицерами, решил снять Муравьевский пост во избежание захвата его англо-французской эскадрой и эвакуировать имущество в Императорскую Гавань. Он предупредил местное население и японцев, что русские вернутся и что следует сохранить все постройки поста. Муравьевский пост был восстановлен в 1867 г.
Генерал-адъютант и адмирал Е.В. Путятин
18 мая 1852 г. Николай I утвердил план экспедиции в Китай и Японию вице-адмирала Евфимия Васильевича Путятина (1804–1883 гг.). Из состава Балтийского флота в эскадру Путятина был выделен фрегат «Паллада». В Англии Путятин должен был купить паровое судно, а на Тихом океане присоединить к эскадре корвет «Оливуца» и транспорт Российско-Американской компании «Князь Меншиков».
7 октября 1852 г. Е.В. Путятин на фрегате «Паллада» покинул Кронштадт. Во время стоянки в Англии была приобретена паровая шхуна, получившая название «Восток». Шхуна была невелика: водоизмещение 210 тонн, мощность машины 40 номинальных лошадиных сил[5]. «Восток» имел на вооружении один 8-фунтовый единорог.
Вся эскадра собралась лишь летом 1853 г. в гавани Ллойд на острове Пиль, в архипелаге Бонин. В начале августа эскадра взяла курс на Нагасаки.
Еще до прибытия в Нагасаки Путятин узнал о том, что эскадра американца М.К. Перри отправилась из Шанхая на Рюкю, затем в Японию. 26 июня 1853 г. она в составе четырех кораблей вошла в Эдоский (Токийский) залив. Требования японских чиновников покинуть порт Эдо и отправиться в Нагасаки были отвергнуты. Выстрелами из пушек американцы разогнали окружившие эскадру караульные суда. 2 июля Перри высадился в порту с отрядом матросов и потребовал, чтобы послание американского президента было немедленно принято. Японцы были вынуждены сменить тон.
Официальная церемония передачи послания президента и вручения верительных грамот Перри состоялась в поселке Курихама под дулами американских пушек.
Президент США предлагал Японии немедленно покончить с системой изоляции страны, заключить с США торговые договоры и дать согласие на создание баз для американского флота на территории Японии. После передачи документов Перри подчеркнул, что вернутся за ответом в апреле-мае следующего года с еще большим количеством кораблей. 5 июля 1853 г. американская эскадра покинула японские воды.
10 августа 1853 г. в Нагасаки прибыла русская эскадра в составе «Паллады», «Оливуца», «Князя Меншикова» и «Востока». Приход Перри ничему не научил японскую администрацию. Русские суда были окружены караульными лодками. Высадку на берег русским запретили.
Е.В. Путятин просил японских чиновников передать губернатору Нагасаки, что посольство привезло от своего правительства два письма — одно ему лично, другое Верховному совету. Губернатор Нагасаки Осава Ситэцу Бунгоно-ками отказался принять письмо Верховному совету и вступить в переговоры без разрешения правительства, но обещал срочно доложить в столицу о русской миссии.
Затем японцы по традиции стали тянуть время. 6 ноября 1853 г. Путятин направил новое письмо Верховному совету. Он писал о необходимости разграничения владений Японии и России во избежание конфликтов между странами. Вице-адмирал еще раз указывал на то, что гряда Курильских островов, лежащая к северу от Японии, издавна принадлежит России и «находится в полном ее заведывании», в том числе и остров Итуруп. Русские промышленники имели поселения на острове с давних пор, задолго до появления на нем японцев.
Путятин также настаивал на признании принадлежности Сахалина России еще до появления там японцев. Поэтому он предлагал провести границу по проливу Лаперуза, то есть между Сахалином и Хоккайдо. Он подчеркивал временный характер японских поселений на Сахалине, в заливе Анива, где японцы появляются лишь на время рыболовного сезона. Путятин просил также открыть для русских порт Хакодате и какой-либо «другой порт недалеко от Эдо», чтобы поддерживать прямые контакты с японским правительством.
11 ноября Путятин покинул Нагасаки, предупредив губернатора, что скоро вернется, и если не застанет уполномоченных японского правительства для ведения переговоров, то будет вынужден отправиться в Эдо.
