В мае 1850 г. адмирал П. И. Рикорд, хорошо знавший обстановку на Дальнем Востоке, представил Николаю I ещё один проект организации посольства в Японию. Он считал, что торговля с Японией поможет обеспечить продовольствием Дальний Восток и Восточную Сибирь. Свою кандидатуру П. И. Рикорд [113] предлагал в качестве посла [114].

Однако К. В. Нессельроде и его сторонники убедили Николая I в несвоевременности реализации этих проектов. Возможно, такое положение сохранялось бы ещё долго, но всё изменили открытия Г. И. Невельского, установившего в 1849–1850 гг. судоходность Амура и доказавшие островное положение Сахалина. 1 августа 1850 г. Г. И. Невельской поднял русский флаг на берегах Амура на мысе Куегда, основав там Николаевский военный пост. Он сам отмечал: «1 Августа я достиг мыса Куегда, и здесь помолясь Господу Богу, в присутствии собравшихся из окрестных деревень гиляков и при салюте из фальконета и ружей, поднял русский военный флаг». Гилякам и маньчжурам было передано объявление такого содержания: «От имени Российского правительства сим объявляется всем иностранным судам, плавающим в Татарском заливе, что, так как прибрежье этого залива и весь при-амурский край, до корейской границы, с островом Сахалин, составляют российские владения, то никакие здесь самовольные распоряжения, а равно и обиды обитающим инородцам, не могут быть допускаемы. Для этого ныне поставлены российские военные посты в заливе Искай и на устье р. Амур. В случае каких-либо нужд или столкновений с инородцами, нижеподписавшийся, посланный от правительства уполномоченным, предлагает обращаться к начальникам этих постов» [115].

Географические открытия Г. И. Невельского и энергичные действия Н. Н. Муравьёва, убедили Николая I принять меры к укреплению позиций России на Тихом океане, добиться открытия портов Китая и Японии для русских судов. Причём решающим аргументом стал остров Сахалин, который теперь стал рассматриваться как естественная граница Приморья, ключ к устью Амура и оплот обороны всего Дальнего Востока, Особый комитет по азиатским делам обсудил представленную Министерством иностранных дел «Записку по японским делам» и 7 мая 1852 г. рекомендовал возобновить подготовку экспедиции в Японию во главе с послом вице-адмиралом, генерал-адъютантом Е. В. Путятиным для установления с Японией торговых и дипломатических отношений. «Что касается до лица, на коего возложить сие важное поручение, то Комитет полагал бы избрать генерал-ад. Путятина, – того самого, который был назначен в 1843 г., – как по опытности в морском деле, приобретённой им в двукратном плавании кругом света, так и потому, что он тогда же готовился к экспедиции в Китай и Японию и собрал все нужные предварительные о сих странах сведения… Необходимо будет послать с ним разные подарки японскому императору» [116]. Решение Особого комитета было утверждено Николаем I 18 мая 1852 г.

Министерство иностранных дел подготовило подробную инструкцию для посольства Путятина с указаниями относительно задач экспедиции и методов ведения переговоров в Японии. Особенно подчёркивалась необходимость миролюбивых мер и дружеского тона. Подробная инструкция для Путятина была подготовлена и морским министром А. С. Меншиковым [117]. Ему поручалось собрать сведения обо всём, что происходит у побережья русских владений в Восточной Азии и западной части Северной Америки. Е. В. Путятину были вручены грамота Николая I японскому императору и письмо К. В. Нессельроде японским властям.

Эскадра вице-адмирала Е. В. Путятина состояла из четырёх кораблей. 7 октября 1852 г. он вышел из Кронштадта на фрегате «Паллада»