В то же время, то-есть в конце 1856 года; после отъезда Н. Н. Муравьёва из С.-Петербурга в Сибирь, посланником в Китай был назначен адмирал граф Е. В. Путятин {За действия Е. В. Путятина в Японии ему была даровано графское достоинство и 3 000 рублей пенсиона.} (по случаю, как было сказано в извещении об этом Пекинскому трибуналу, особенных обстоятельств, возникших между Россией и Китаем). Граф Путятин в начале 1857 года прибыл в Кяхту, откуда послал ноту китайскому правительству, требуя пропуска в Пекин. Китайцы медлили с ответом до мая и после отъезда графа Путятина из Кяхты прислали ему в Селенгинск уведомление, в котором сообщалось, что у них нет никаких особо важных дел, с Россией, для которых стоило бы такой высокой особе, как посланник, предпринимать трудный и далёкий путь в Пекин. Граф Путятин отправил китайцам соответствовавший их уведомлению ответ и продолжал путь по Забайкалью на Шилкинский завод, откуда вместе с генерал-губернатором поплыл по Амуру. В Айгуни, принимая поздравление амбаня с приездом, граф Путятин спросил его, не получены ли на имя его какие-либо бумаги из Пекина, и, узнав, что нет, продолжал путь далее к устью реки Амура. Генерал-губернатор возвратился в Зейский пост и здесь остался ожидать прихода войск и переселенцев, назначенных на реку Амур. В начале 1857 года императором было утверждено заселение левого берега Амура; поэтому весной переселенцы Амурского конного казачьего полка были двинуты вниз по Амуру и под личным наблюдением генерал-губернатора заняли его левый берег от Усть-Стрелки до щёк Малого Хингана. Кроме того в устье Зеи стали лагерем 13-й линейный батальон и дивизион легкой батареи. В навигацию 1857 года в Николаевск пришло семь иностранных кораблей: "Беринг" и "Messenger Bird" из Бостона, шхуны "Люиз-Перо" и "Камчадал" из Сан-Франциско, барк "Baru nam" и шхуна "General-purse" из Гонгконга и барк "Оскар" из Гамбурга. В эту же навигацию в первый раз из низовьев Амура на пароходах "Амур" и "Лена" в Забайкалье было доставлено незначительное количество товаров.
Между тем граф Путятин близ селения Михайловского был встречен контр-адмиралом Козакевичем на пароходе "Надежда" и вместе с ним продолжал плавание до Николаевска. Пробыв здесь несколько дней в ожидании парохода "Америка", отводившего транспорт "Байкал" в залив Де-Кастри, а "Иртыш" в Императорскую Гавань (для возобновления нашего Константиновского поста) {Это последнее обстоятельство весьма важно в том отношении, что тогда уже начали убеждаться в справедливости моих представлений, что нам отнюдь не следует ограничиваться левым берегом Амура и непременно иметь за собой бассейн реки Уссури с его побережьем до корейской границы.}, граф Путятин, на том же пароходе, в сопровождении тендера "Камчадал", направился к берегам Китая. 14 июля он открыл залив Ольги и, отправив оттуда тендер "Камчадал" с лейтенантом Рудановским на остров Сахалин, проследовал далее в корейский порт Гамильтон. Тендер "Камчадал" подойдя к селению Кусунай (48° северной широты) и высадив здесь на шлюпках с 15 человеками лейтенанта Рудановского, возвратился в Николаевск. Рудановский поставил в устье Кусуная пост и затем, отправившись на шлюпках вдоль западного берега Сахалина, поздней осенью прибыл в Николаевск.
Между тем граф Е. В. Путятин из порта Гамильтон пошёл в Печитлийский залив и 24 июля достиг реки Пей-хо, вошёл здесь в сношение с китайскими властями, которые после различных отговорок 12 августа приняли от него пакет с обещанием доставить ответ в Печили. После этого пароходо-корвет "Америка" отправился в Шанхай за бумагами, ожидавшимися из России, и оттуда вернулся в Печили, где 4 сентября Е. В. Путятин получил подобный же первому неудовлетворительный ответ от китайского правительства. В то же время из Пекина было послано письмо нашему Сенату, в котором китайцы жаловались, что Е. В. Путятин, несмотря на дружеское их отношение к России, решился, вопреки трактатам, проникнуть в Печили, закрытый для европейцев. В письме говорилось, что, несмотря на то, что более подходящим местом для переговоров является Кяхта, китайское правительство тем не менее выслало своих чиновников в Печили, но граф, передав свои требования, ушёл за ответом в Шанхай. Рассматривать вопрос об Амуре в Шанхае, по мнению китайцев, было неудобно, ибо для этого у них на Амуре есть уполномоченный, главнокомандующий войсками в Маньчжурии, к которому и следует обращаться для переговоров по этому предмету, а поэтому китайское правительство и просит отозвать графа Путятина из Шанхая. Лист этот с донесением от графа Путятина о его неудавшейся попытке проникнуть в Пекин через Печили и об открытии переговоров в Шанхае были получены в С.-Петербурге в конце 1857 года, во время пребывания там Н. Н. Муравьева.