Оба берега в этом месте были густо населены. Гиляцкие стойбища различных размеров виднелись почти за каждым поворотом реки. Во многих из них Невельской бывал в прошлом году, и сейчас его узнавали. Но и там, где он не был, русских встречали толпы гиляков Старейшины родов приглашали остановиться у них, угощали матросов и всем своим поведением изъявляли радость по поводу появления русских.
Осмотрев еще раз мыс и прилегающие к нему места, Невельской объявил команде, что на обратном пути здесь будет поставлен пост. Для изучения района он оставил топографа и двух матросов. Выше мыса Куегда Невельской пересек Амур и направился вверх по течению вдоль правого берега. В этих местах русские еще не бывали, но слухи об их прошлогоднем плавании дошли и сюда. Гиляки рассказали, что выше устья Амгуни на правом берегу Амура есть высокие камни, которые, по преданию гиляков, были поставлены «лоча» (русскими) давным-давно, и что гиляки берегут эти камни. Загадочные столбы находились в трех верстах от селения Тырс на правом берегу Амура, они представляли собой высокие естественные скалы. На двух из них Невельской обнаружил русские надписи, высеченные два столетия назад. На одной скале было высечено "1644 год", на другой — "1669 год" и славянская буква «Б». В значении первой надписи сомнения быть не могло: 1644 год был годом плавания по Амуру отважного русского казака Пояркова, следовательно, эту надпись сделали либо он, либо его люди. Надпись являлась новым доказательством ото, что русские первыми открыли Амур.
Расположившись лагерем на мысе Куегда, Невельской приказал матросам поставить здесь небольшую юрту, соорудить пакгауз для товаров и поставить флагшток. Пока шли эти приготовления, он в сопровождении, переводчиков несколько дней объезжал окружающие гиляцкие селения Л приглашал жителей 1 августа 1850 года явиться на мыс Куегда, на церемонию торжественного подъема русского флага.
И вот этот день настал. На расчищенной поляне уже возвышались возведенные матросами постройки. Свежий ветер с океана разогнал облака. Яркое солнце отражалось в металлических украшениях праздничной одежды гиляцких женщин и начищенных ружьях матросов, выстроившихся у флагштока.
Ровно в двенадцать часов дня, после того как Невельской коротко объяснил собравшимся смысл происходящих событий, он приказал поднять над открытой им землей русский военно-морской флаг.
Когда торжественная церемония подъема флага окончилась, Невельской передал присутствовавшим гилякам заготовленное им объявление на французском и английском языках: "От имени Российского правительства сим объявляется всем иностранным судам, плавающим в Татарском заливе, что так как прибрежье этого залива и весь Приамурский край, до корейской границы, с островом Сахалином составляют Российские владения, то никакие здесь самовольные распоряжения, а равно обиды обитающим народам, не могут быть допускаемы. Для этого ныне поставлены российские военные посты в заливе Иской и в устье реки Амура. В случае каких-либо нужд или столкновений с местным населением нижеподписавшийся, посланный от правительства уполномоченным, предлагает обращаться к начальникам этих постов".
Районы южнее Амура и Сахалина вплоть до Корейской границы еще не были исследованы. Многие ученые высказывали предположение, что побережье этих районов не имеет удобных гаваней и вообще не представляет никакого интереса. Невельской предполагал обратное.
Но прежде чем продолжать исследования, надо было явиться в Петербург. Невельской прибыл туда зимой 1850–1851 годов. Сообщение его об основании Николаевского поста (так был назван пост, поставленный им в устье Амура) вызвало возмущение среди правительственных чиновников Было решено пост ликвидировать, а Невельского за "дерзкие и противные высочайшей воле" действия разжаловать в рядовые. Только благодаря энергичному вмешательству генерал-губернатора Восточной Сибири Н. Н. Муравьева, сумевшего доказать Николаю I необходимость занятия бассейна реки Амур, это решение было отменено. Но одновременно было дано указание ограничить действия Амурской экспедиции.
27 июня 1851 года Невельской в сопровождении членов Амурской экспедиции лейтенанта Н. К. Бошняка, штурманского прапорщика А. И. Воронина, доктора Д. И. Орлова, топографа Попова, служащего Российско-американской компании Березина и тридцати человек команды прибыл в залив Счастья, чтобы продолжать исследование неизвестного края и начать его освоение. Узнав от оставшегося зимовать на берегах Амура прапорщика Орлова о том, что иностранцы подбивали гиляков не пускать русских на Амур, Невельской решил в первую очередь укрепить основанный им в 1850 году пост Николаевский и выделил для этого часть людей во главе с Бошняком.
В феврале 1852 года, когда члены Амурской экспедиции разрабатывали планы своих исследований на летний период, в Петровское приехали с далекой реки Уссури несколько местных жителей. Они рассказали Невельскому о реках Уссури и Суйфус, о возможности выхода по ним к морю. Можно себе представить, как взволновали эти сведения членов Амурской экспедиции, какие заманчивые перспективы открылись перед ними. Но случилось так, что буквально на следующий день пришедшая из Аяна первая зимняя почта доставила из Петербурга распоряжение, подействовавшее на Невельского и его спутников как ушат холодной воды Петербургские чиновники во главе с министром иностранных дел Нессельроде, всячески препятствовавшие работе экспедиции, и на этот раз требовали, как писал Невельской, "не распространять исследований далее земли гиляков, обитающих по Амурскому лиману и в окрестностях Николаевска".
Разгневанный Невельской в ответ на это написал Муравьеву письмо, в котором развил планы своих дальнейших работ, показав себя не только великим исследователем, но и дальновидным политиком. Основываясь на работах экспедиции и только что полученных сведениях, он настаивал на необходимости быстрейшего продвижения к югу, призывая "не следовать указаниям Петербурга, так как при таких мерах… мы легко можем потерять навеки для России этот важный край".
Нарушая директивы Петербурга, Невельской летом 1852 года послал несколько экспедиций, целью которых была подготовка дальнейшего продвижения русских на юг. В результате этих экспедиций были исследованы и описаны район бухты Де-Кастри, озеро Кизи, река Амгунь и другие. Во многих селениях были назначены старшины, которым члены экспедиции оставляли письменные документы, объявлявшие, что весь этот край принадлежит России.
Бошняк летом 1852 года исследовал район между истоками Амгуни и Горина, подпоручик Воронин — Сахалин, другие офицеры — озеро Кизи и бухту Де-Кастри. Результаты экспедиций говорили об одном — необходимо пройти в Де-Кастри и оттуда начать поиски южных бухт.
Осенью 1852 года Невельской разместил несколько складов с продовольствием на пути будущих южных экспедиций. В феврале 1853 года он поручил Бошняку выехать в Де-Кастри, основать там пост и подготовиться к плаванию на юг.
23 мая Бошняком было совершено крупнейшее открытие Амурской экспедиции — найдена южная бухта, названная Бошняком Императорской (ныне Советская Гавань). На берегу бухты Бошняк и его спутники водрузили столб со следующей надписью: "…Гавань императора Николая, открыта и глазомерно описана лейтенантом Бошняком 23 мая 1853 года на туземной лодке со спутниками казаками Семеном Парфентьевым, Киром Белохвостовым, Амгинским крестьянином Иваном Мосеевым".
Отдавая должное этому открытию Бошняка, Невельской впоследствии писал: "Результаты открытий и исследований Н. К. Бошняка были очень важны. Он был первым из европейцев, который дал свету точное понятие о северной части побережья Татарского пролива и обнаружил неточное изображение этой части берега на карте Крузенштерна; он открыл на этом берегу одну из превосходнейших и обширнейших гаваней в свете и узнал, что там находится еще несколько гаваней, чем разрушил сложившееся до этого времени мнение, отразившееся на карте Крузенштерна, что будто бы на всем пространстве этого берега — от залива Де-Кастри до корейской границы — нет не только ни одной гавани, но даже какой-либо бухты, сколько-нибудь удобной для якорной стоянки, почему берег этот считался опасным и недоступным. Наконец, он разрешил окончательно весьма важный вопрос: именно, что жители, обитающие на этом берегу, никогда зависимы не были и китайской власти не признавали".
Открытие Бошняка имело огромное значение для будущего всего края; это вынуждены были понять даже царские чиновники. Под влиянием неоспоримых преимуществ, даваемых результатами исследований Амурской экспедиции, а также в связи с ухудшением взаимоотношений с Англией и Францией и опасностью их вооруженного нападения на Дальний Восток правительство признало важность открытий Амурской экспедиции и необходимость занятия Сахалина и южных гаваней.
