Это открытие послужило основным толчком к пересмотру позиций царского правительства в отношении Амура. Правда, Невельскому пришлось выдержать трудную борьбу в Петербурге, где определенная часть придворной камарильи не поверила или не захотела поверить правдивости утверждений о возможности входа в лиман и устье Амура как с севера, так и с юга, а следовательно, и об островном положении Сахалина. Но в конечном счете была образована Амурская экспедиция, начальником которой стал Г. И. Невельской, произведенный в капитаны I ранга и назначенный «состоять при генерал-губернаторе Восточной Сибири для исполнения особого возложенного высочайшего повеления и с предоставлением прав относительно пенсии, какими пользуются начальники Камчатки». Это было 8 февраля 1850 года.
Воодушевленный таким в общем-то благоприятным исходом дела, Невельской «пулей летел» обратно на Дальний Восток, туда, где в заливе Счастья, открытом во время плавания на «Байкале», был оставлен зимовать один из старожилов Дальнего Востока, Дмитрий Иванович Орлов. Невельской торопит всех и вся. Медлить нельзя. Вдруг в Петербурге раздумают — и тогда… Он намерен уже в этом году основать в устье Амура зимовье и поднять там русский флаг, чтобы в следующую навигацию доставлять сюда по Амуру продовольствие. Он надеялся, что к следующему году штат экспедиции будет утвержден, а пока приходилось довольствоваться тем, что выделил в его распоряжение Н. Н. Муравьев.
17 июня 1850 года Невельской на испытанном «Байкале», которым командовал штурманский офицер Охотской флотилии Алексей Кузьмин, поспешил в залив Счастья и, к радости своей, застал там Д. И. Орлова совершенно здоровым. У Орлова был уже готов первый вариант карты лимана Амура, руководствуясь которой можно было плавать из Амура в Охотское море по Северному фарватеру: глубины на фарватере колебались от 4 до 11 сажен.
На песчаной кошке, ограждающей залив Счастья от Охотского моря, Невельской и Орлов заложили 29 июня первое русское зимовье, названное ими Петровским. Недолго пробыл Невельской в Петровском. Он отправился в Аян, захватив с собой двух гиляков, добровольно согласившихся ехать с ним, чтобы передать русским властям просьбу всех гиляков Нижнего Амура о защите их от произвола и притеснений маньчжурских шаек. Из Аяна Невельской направился в Охотский порт, откуда вскоре с командой из 25 человек на бриге «Охотск», которым командовал Петр Федорович Гаврилов, вышел в залив Счастья.
Невельской спешил в устье Амура. На рейде Петровского бриг встретил Д. И. Орлов. Невельской немедленно — на шлюпке, в сопровождении шести матросов и двух гиляков — отправился в Амурский лиман, а по нему (Северным фарватером) вошел в устье Амура. Измеряя глубины, нащупывая фарватер, Невельской поднялся по реке на 70 миль до мыса Тыр.
На обратном пути шлюпка Невельского подошла к мысу Куегда, который был осмотрен еще на пути к Тыру по рекомендации Д. И. Орлова. 1 (13) августа 1850 года Невельской поднял здесь русский военно-морской флаг. Шесть матросов во главе с прапорщиком Петром Поповым составили первый гарнизон будущего Николаевска-на-Амуре. Невельской снабдил Попова инструкциями на случай встречи с маньчжурами и прихода в устье Амура иностранных судов: всем им было приказано заявлять о принадлежности Амура и этих мест России и, соответственно, требовать соблюдения русских законов. Сам же Геннадий Иванович на оленях отправился в Петровское. Там он оставил старшим Д. И. Орлова, а сам уехал в Аян, оттуда в Иркутск и далее в Петербург, где оказался в декабре 1850 года.
Невельского снова ждали неприятности. Ему никто не разрешал поднимать русский флаг в устье Амура и устраивать там поселение. Наряду с теми, кто восхищался его смелыми и решительными действиями, нашлись и такие государственные «деятели», которые призывали самым строгим образом наказать мореплавателя за самовольство. Был даже заготовлен приказ о разжаловании Невельского в матросы. Но заступничество Меньшикова, Муравьева и других высокопоставленных лиц привело к тому, что 12 февраля 1851 года был утвержден штат Амурской экспедиции.
В половине июня 1851 года Невельской уже в Охотске. Вместе с ним отправилась делить все тяготы кочевой жизни мужа Екатерина Ивановна Ельчанинова, на которой Геннадий Иванович женился в Иркутске. В Охотске брига «Охотск» не оказалось. В самые кратчайшие сроки Невельской сформировал основной состав экспедиции, которая 6 июля на транспорте «Байкал» и барке Российско-Американской компании «Шелихов» вышла в Аян, а оттуда, запасшись продовольствием и снаряжением, — в Петровское.
Не доходя до Петровского, старый барк «Шелихов» затонул. Только самоотверженность экипажа и помощь подоспевшего корвета «Оливуца» под командованием капитан-лейтенанта Ивана Николаевича Сущева спасли экспедицию. Этот корвет был послан в воды Дальнего Востока для охраны русских коммуникаций, а также для защиты местных жителей от хищничества иностранных китобоев. Активное участие в спасении приняли и зимовщики Петровского под руководством Д. И. Орлова, и матросы зимовавшего там же брига «Охотск» под командованием П. Ф. Гаврилова.
На косе залива Счастья уже было несколько построек, возводились новые. Среди зимовщиков не оказалось больных. С 25 матросами вместе с лейтенантом Николаем Константиновичем Бошняком и приказчиком Российско-Американской компании Алексеем Павловичем Березиным Невельской вскоре на вельботе и баркасе отправился в устье Амура. Там, на мысе Куегда, был официально основан Николаевский пост с постоянной командой во главе с лейтенантом Бошняком. Мичман Николай Матвеевич Чихачев, перешедший в экспедицию с корвета «Оливуца», и топограф П. Попов приступили к подробным гидрографическим исследованиям южной части лимана Амура.
Амурская экспедиция развертывала широкую деятельность. Этим же летом Н. М. Чихачев и Д. И. Орлов совершили большое путешествие на шлюпке вверх по Амгуни, нанесли этот приток Амура на карту и собрали сведения о жизни местного населения.
Зима 1851/52 года для участников Амурской экспедиции прошла в беспрерывных разъездах. Постепенно расширялась сфера их научных интересов. Чихачев осенью совершил поездку вверх по Амуру до озера Кизи и привез сведения о реке и живущих по ее берегам гиляках (нивхах), а также известия о заливе Нангмар (залив Де-Кастри, ныне залив Чихачева). Орлов той же осенью изъездил район к северу от Николаевского поста, совершив поход через селение Коль к озеру Чля, затем перебрался на Амгунь, по ней вышел к Амуру у селения Ухтр и вернулся левым берегом Амура в пост, а оттуда — в Петровское.
По возвращении из этих командировок Орлов снова отправился в Тугурский край, а Чихачев — в залив Нангмар. Во время посещения этого залива Чихачев убедился в том, что это и есть открытый Лаперузом залив Де-Кастри. Он даже видел у одного из аборигенов небольшое зеркало с надписью по-французски: «Лаперуз». От местных жителей Чихачев узнал о существовании к югу от залива Нангмар другого большого залива, известного у них под названием залива Хаджи.
Весной 1852 года Бошняк совершил трудный и очень важный в научном отношении поход на Сахалин. Исследователь пересек остров по направлению реки Тымь и открыл на его западном берегу залежи каменного угля. Попов и Березин произвели съемку правого берега Амура до залива Кизи. Неутомимый Бошняк весной наблюдал в селении Ухтр вскрытие Амура. На основании данных этих исключительных по результатам изысканий Невельской аргументированно ходатайствовал перед Муравьевым о разрешении обосноваться на берегах озера Кизи и залива Нангмар.
С большим уважением относился глава экспедиции к своим сотрудникам. Этот на первый взгляд суровый мореплаватель после более длительного знакомства оказывался на. редкость душевным человеком. Маленький его домик в Петровском был всегда открыт для всех. Здесь шли нескончаемые разговоры о будущем Приамурья и Приморья, вынашивались дерзкие планы предстоящих исследований.
С приходом корвета «Оливуца» (18 июля 1852 года) под командованием лейтенанта Ивана Федоровича Лихачева, заменившего погибшего в 1851 году в Петропавловской гавани И. Н. Сущева, экспедиция пополнилась еще двумя молодыми офицерами: мичманами Александром Ивановичем Петровым и Григорием Даниловичем Разградским. Разградский направился в Николаевский пост на смену Бошняку, Петров был занят перевозкой на баркасе продовольствия и товаров из Петровского в Николаевский пост. Бошняк же должен был прибыть в залив Нангмар и приготовить там все для основания поста. В Николаевском посту начальником оставался Петров. Воронин летом описал побережье Сахалина от мыса Погоби до залива Виахту, открытого Бошняком. Лихачева Невельской отправил в Иркутск к Муравьеву с донесениями. Орлов занимался промерами лимана Амура, но малоуспешно: без парового катера производить промеры фарватеров на крутой волне лимана очень трудно. Сам Невельской, осуществляя общее руководство и координацию действий своих сподвижников, все лето занимался исследованиями северной части лимана.
Осенью 1852 года Бошняк совершил поход по Амгуни до ее истоков, откуда перешел на истоки реки Горин и через озера Самагирское (теперь Эворон) и Чукчагирское по Амгуни же возвратился в Николаевский пост. Таким образом Бошняк и ранее него Чихачев стали одними из первых русских людей, не только побывавших на Амуре в том месте, где он соприкасается с современной трассой БАМа, но и исследовавших эти места. В это же время Разградский с Березиным вышли вверх по Амуру до Кизи, а далее один Разградский до реки Хунгари (Гур). Он проходил место современного Комсомольска-на-Амуре.
По возвращении офицеры получили новые задания: Петров отправился в Приамгунский край, он, кроме того, должен был выяснить возможности сообщения Амура с южной частью лимана через горы; Разградский с Березиным вышли по Амуру к Де-Кастри — приготовить там все необходимое для основания поста и для организации похода на юг вдоль Татарского материкового берега.
Выполнение последней миссии легло на плечи Бошняка. Он основал в заливе Нангмар Александровский пост, поднял там русский военно-морской флаг. Отсюда на нивхской лодке в сопровождении казаков Семена Парфентьева, Кира Белохвостова и амгинского крестьянина якута Ивана Мосеева Бошняк отправился на юг. После трудного и длительного плавания, нанеся на карту пройденную береговую черту, 23 мая 1853 года (ст. ст.) исследователь открыл на побережье Татарского пролива залив Хаджи, названный им заливом императора Николая I (или Императорской гаванью, теперь — Советская Гавань).
В ответ на свои неоднократные представления о необходимости официально оформить принадлежность острова Сахалина к России Невельской весной 1853 года получил предписание Н. Н. Муравьева, санкционированное императором. Невельскому предписывалось основать уже в этом же году два или три поста на восточном или западном берегу Сахалина, «но сколь возможно южнее, ибо северная часть сего острова и все прибрежье лимана находится уже под наблюдением Амурской экспедиции и не требует поспешнейших мероприятий в этом отношении».
Предписание правительства было выполнено. Вслед за выставленными уже Мариинским (озеро Кизи) и Александровским (в заливе Чихачева) постами в заливе Анива на юге Сахалина был основан в сентябре 1853 года Муравьевский пост во главе с Н. В. Буссе и его заместителем Николаем Васильевичем Рудановским. Затем на западном берегу Сахалина вблизи Кусунная был выставлен Ильинский пост, а в Императорской гавани — Константиновский пост во главе с Н. К. Бошняком, послуживший началом начал Советской Гавани. Он был расположен в бухте Постовой, откуда рукой подать до станции Совгавань-Сортировочная и до порта Ванино.
Зимой 1853/54 года на южном Сахалине развернулась исключительно плодотворная исследовательская деятельность опытного гидрографа Н. В. Рудановского. Ученый подробно описал южный Сахалин, впервые на острове организовал метеорологические наблюдения, произвел первую перепись населения южного Сахалина и сделал научное сообщение о коренных жителях Курильских островов, южной части Сахалина и острова Хоккайдо — айнах. По его наблюдениям была составлена первая точная карта южного и среднего Сахалина.
В эту же зиму в Императорской гавани разыгралась трагедия. Из-за чрезмерного скопления людей в неприспособленном для зимовки месте — в гавани, кроме команды Константиновского поста, зимовали еще экипажи транспортов «Иртыш» и «Николай I» — умерло от цинги более трети зимовщиков — 29 человек. Об этом печальном событии напоминает памятник-часовня, установленная на месте бывшего Константиновского поста в бухте Постовой.
Весна и лето 1854 года принесли участникам Амурской экспедиции новые тревоги. В связи с русско-турецкой войной 1853–1855 годов (Крымская война) в Приамурье, как и на всем Дальнем Востоке, происходили важные события. В Мариинский пост в мае 1854 года прибыл первый сплав по Амуру, с которым на устье Амура было доставлено значительное число войск, переправленных затем в Петропавловск. Готовил сплав Петр Васильевич Казакевич. Во главе барж и лодок, входивших в состав сплава, шел построенный в Сибири пароход «Аргунь» под командой лейтенанта Александра Степановича Сгибнева. Плавание «Аргуни» считается началом пароходства на Амуре. Со сплавом на устье Амура спустился и Н. Н. Муравьев. Невельской и Разградский встречали сплав вблизи устья реки Хунгари (Гур), но, получив известие о приходе эскадры Путятина, Невельской отправился в залив Де-Кастри, оставив для встречи и проводки сплава мичмана Разградского.
Вот что писал по этому поводу декабрист Н. А. Бестужев 28 июня 1854 года И. И. Пущину из Селенгинска: «Пароход, т. е. машина, сделанная вновь, на место слабой худо действовавшей в прошлом году, вышла исправная и теперь действует по Амуру с Н. Н. Муравьевым. Цель этой экспедиции, хотя до сих пор никому не известная, состоит, кажется, в определении нашей границы по р. Амуру, проложении пути по ней и занятие о-ва Сахалина. Если мы не займем его теперь, то в настоящих обстоятельствах предстоит опасность, что займут его англичане».
Другим важным событием явилось прибытие на Дальний Восток эскадры вице-адмирала Евфимия Васильевича Путятина, который держал свой флаг на фрегате «Паллада». На этом же фрегате в качестве секретаря Путятина шел известный русский писатель И. А. Гончаров. В составе эскадры находилась винтовая шхуна «Восток» под командой Воина Андреевича Римского-Корсакова. «Востоку» выпала честь быть первым судном, вошедшим с юга в лиман и устье реки Амура через пролив, открытый Невельским в 1849 году.
В июле 1854 года англо-французская эскадра напала на Петропавловск-Камчатский. Воины гарнизона и жители города дали достойный отпор противнику. С объявлением войны, с началом военных действий все помыслы Невельского и участников Амурской экспедиции были направлены к единой цели — обеспечению боевых действий русской эскадры. Особенно много забот появилось весной и летом 1855 года, когда Петропавловский порт был закрыт и весь гарнизон его переведен в Николаевск-на-Амуре. В это время и сказалась своевременная и отличная подготовка лимана Амура и полностью оправдались действия Невельского. Гарнизон Петропавловска через Де-Кастри был переправлен в Мариинский пост. Русская эскадра нашла безопасное убежище в лимане Амура и в Николаевске. Не удалось из-за большой осадки ввести туда лишь фрегат «Паллада». Он был затоплен в бухте Постовой по приказу В. С. Завойко, чтобы неприятель не смог захватить его в плен и увести в качестве трофея. Об этом событии напоминает памятник фрегату «Паллада», установленный в бухте Постовой, недалеко от памятника-часовни первым зимовщикам.
Летом 1855 года на устье Амура прибыл второй сплав — во главе с Н. Н. Муравьевым, доставивший значительные силы для обороны Дальнего Востока.
Вместе с тем Муравьев привез приказ о ликвидации Амурской экспедиции; она заменялась управлением камчатского военного губернатора. Участники экспедиции поступали в распоряжение губернатора В. С. Завойко, Невельской же назначался начальником штаба при главнокомандующем всех сухопутных и морских сил, сосредоточенных в Приамурье, Н. Н. Муравьеве. В 1856 году, в связи с окончанием военных действий, Г. И. Невельской и В. С. Завойко покинули навсегда Дальний Восток.
Действия и результаты шестилетней работы Амурской экспедиции положили конец неизвестности в пограничном вопросе, послужили основой при заключении Айгунского трактата (1858) и Тяньцзинского договора (1860), которыми была установлена граница между Россией и Китаем по Амуру до устья Уссури, существующая без всяких изменений и поныне. Русская жизнь возвратилась в Приамурье и на Сахалин. Под руководством П. В. Казакевича, губернатора вновь образованной Приамурской, а затем и Приморской областей, там возникли русские станицы, селения, города. В 1858 году капитаном Яковом Васильевичем Дьяченко была заложена Хабаровка, ставшая с 90-х годов городом Хабаровском и центром огромного края, а в 1860 году возник пост Владивосток, основанный моряками транспорта «Маньчжур» с которого были высажены солдаты прапорщика Н. В. Комарова — первого начальника поста. В 1872 году во Владивосток был перенесен из Николаевска главный порт России на Тихом океане.