Пока Муравьев знакомился с письмом Невельского, сам он был уже далеко. Расставшись с Разградским, Геннадий Иванович, невзирая на сущую распутицу, добрался до залива Чихачева, где застал транспорты "Байкал", "Иртыш" и "Двину", а также шхуну "Восток", входившую в эскадры Путятина. Командир ее В.А. Римский-Корсаков передал Невельскому пакеты с официальными документами и рассказал о плавании эскадры. Шла она на Дальний Восток вокруг мыса Доброй Надежды и 10 августа 1853 года прибыла в Нагасаки. Здесь к фрегату "Паллада" и шхуне "Восток" присоединились корвет "Оливуца" и барк "Князь Меншиков", то есть все произошло именно так, как и было задумано. Вероятно, уместно напомнить о некоторых обстоятельствах, связанных с плаванием "Паллады". Ее офицеры с командиром фрегата И.С. Унковским произвели гидрографические работы у берегов Кореи, существенно изменившие представления о береговой черте полуострова, его берега и подходов к нему. В результате работ появилась новая навигационная карта восточного берета Кореи, а также несколько карт и планов, бухт, гаваней, проливов, островов, мест якорных стоянок. Красочное описание всего плавания дал в своей замечательной книге "Фрегат "Паллада" секретарь экспедиции, будущий великий русский писатель И.А. Гончаров.
Путятин особенно интересовался Сахалином с тех пор, как узнал, что президент США приказал коммодору Перри и капитану Рингольду создать на месте открытых там каменноугольных залежей топливные базы для пароходов, курсирующих между Сан-Франциско и Шанхаем. Поэтому он и предупреждал русское правительство об опасности захвата американцами Сахалина. Для предотвращения такой опасности он предлагал настаивать на границе между Россией и Японией по проливу Лаперуза, то есть, иными словами, владеть всем островом, а не только Северным Сахалином. Но начало переговоров в Японии умышленно затягивалось японской стороной.
Переговоры были прерваны в связи с открытием военных действий: началась Крымская война. В посланном Путятину 16 января 1854 года предписании великого князя Константина говорилось: "По нынешним обстоятельствам государь император повелевает Вам итти немедленно при первой же возможности в гавань Де-Кастри близ устьев Амура и находиться там со всеми вверенными Вам судами в распоряжении генерал-губернатора Восточной Сибири, от которого получите дальнейшее назначение".
Строптивый Путятин, послав все корабли в соответствии с предписанием, сам с "Палладой" остался в Императорской гавани ожидать генерал-губернатора, который спускался по Амуру и на встречу с которым теперь уже вторично, после свидания с Римским-Корсаковым, спешил Невельской. Адмирал-дипломат был уверен в том, что обороняться от англо-французов нужно именно в Императорской гавани, которая не одного его пленила своеобразием, а в особенности многочисленными бухтами, а потому распорядился строить батареи на берегах бухты Постовой, где располагался Константиновский пост.
Между тем шедший далеко впереди всего сплава пароход "Аргунь" с Муравьевым на борту 12 июня прибыл в Мариинский пост. За неделю до этого по пути Николай Николаевич наметил место для будущего города. На месте слияния Уссури с Амуром он увидел высокий, густо поросший вековым лесом правый берег. "Вот где будет город", — сказал он, указывая рукой на отдельную, выступавшую из общего очертания берега, скалу. И действительно в 1858 году тут был заложен город Хабаровск.
Караван достиг Мариинска 15 июня. А накануне в семи верстах от поста состоялась встреча Муравьева с Невельским. Ни участники встречи, ни современники не оставили подробностей беседы двух главных деятелей той эпохи на Дальнем Востоке, однако совершенно ясно, что разговор был нелицеприятный и откровенный. Невельской получил приказ: сосредоточить все силы Амурской экспедиции в устье Амура, доступ к которому не был известен английским и французским морякам. Муравьев настаивал также на укреплении Петропавловска-Камчатского. Невельской хотя и был против, но безупречно распоряжался отправкой войск и снаряжения на Камчатку. С этой целью от озера Кизи, то есть от Мариинского поста, до гавани Де-Кастри проложили просеку, по которой отправились 350 человек, предназначенных для усиления Камчатского гарнизона. Туда их доставили транспорты "Иртыш" и "Двина" под командой капитана I ранга А. П. Арбузова. Конная казачья сотня и батарея горной артиллерии оставались в Мариинском, а полторы сотни казаков ушли в Николаевский пост.