Из Амурского лимана было два выхода: северный — в Охотское море и южный — в Татарский пролив, отделяющий от материка остров Сахалин.

Свой доклад об открытии устья Амура Невельской передал Муравьёву, который ехал в Иркутск, а затем — в Петербург. «Байкал» встал на Охотский рейд, а Невельской отправился в Иркутск. Там он успел застать Муравьёва, которому подал записку, где говорилось: «необходимо обратить всё наше внимание на приамурский край», а главный российский порт на Тихом океане целесообразно устроить ближе к устью Амура, а не в Петропавловске-Камчатском. Невельской попросил Муравьёва направить поручика Орлова в залив Счастья для промера глубин на фарватере в устье Амура. Получив записку, Муравьёв написал Меншикову: «Сделанные Невельским открытия неоценимы для России: множество предшествовавших экспедиций в эти страны могли достигнуть европейской славы, но ни одна не достигла отечественной пользы, по крайней мере в той степени, как исполнил это Невельской».

Польза была, это сразу понял «хозяин» Восточной Сибири, в приобретении огромнейшей территории, соизмеримой с половиной Европы. Россия могла овладеть бассейном великой судоходной реки, выходящей в Тихий океан. Муравьёв направил в Петербург своё предложение: устроить в заливе Счастья, куда могли заходить корабли из Охотского моря, поселение на 60—70 человек для торговли с местными жителями.

Первопоселенцы

В конце января 1850 года Невельской лично представил начальнику Главного морского штаба А.С. Меншикову доклад графа Муравьёва. На его основании было принято два решения: одно о производстве Невельского в капитаны 2-го ранга, другое — о лишении его орденской награды и пенсии за то, что он провёл исследование Амурского лимана, не получив инструкции, утверждённой императором. Между тем офицеры «Байкала» получили полагавшиеся им ордена.

Российский канцлер граф К.В. Нессельроде и большинство членов кабинета министров не поверили результатам исследований Невельского в устье Амура: «противоречат Докладу графа Нессельроде и донесению барона Врангеля». В правительственных кругах Петербурга настороженно отнеслись к информации об открытии Невельского, потому что на докладе А.М. Гаврилова, почти вошедшего в лиман Амура на бриге «Константин» в 1846 году, но вынужденного повернуть назад из-за непогоды, Николай I начертал: «Весьма сожалею. Вопрос об Амуре, как о реке бесполезной, оставить».

Вместе с Корсаковым Невельской прибыл 27 марта 1850 года в Иркутск. Оттуда Корсаков направился в Охотск, а Невельской — в Аян.

По Аянскому тракту идти пришлось, используя все возможные виды транспорта: то на оленях, то верхом на лошадях, то пешком, пробираясь через заросли кедрача, то на лыжах по снегу. «Байкала» в бухте, покрытой льдом, ещё не было, но отряд Амурской экспедиции во главе с Дмитрием Орловым, не дожидаясь судна, с караваном из 40 оленей в конце февраля направился по льду Охотского моря в залив Счастья. 21 июня туда же прибыл на «Байкале» Невельской. Штурман Орлов вычертил карту берега Охотского моря от Аяна до устья Амура. Он наметил мыс Куегда как наиболее удобный для организации поселения. Невельской осмотрел мыс и выбрал место для строительства домов — на берегу залива Счастья. Он объехал близлежащие селения гиляков и, убедившись в их благожелательном отношении к русским поселенцам и в том, что китайцев там нет (а значит, Китай не претендует на эти земли), вернулся на полуостров Куегда.

29 июня 1850 года, в день святых Петра и Павла, было торжественно заложено первое русское селение в устье Амура, получившее название Петровское.