В земли самагиров, нейдальцев и гиляков маньчжурские купцы приезжают без дозволения правительства, якобы для похищения женщин, так как это не считается предосудительным по отношению к народу, живущему кочевой жизнью и никому не подвластному, в том числе и Китаю.
Отпустив маньчжуров, Невельской отправился с Чедано и Афанасием на поиски каменных столбов. В трех верстах от селения, на правом берегу, над самою водою, на утесах, он увидел четыре столба. На двух из них были высечены годы 1649, 1663 и славянская буква Б.
Невельской зарисовал эти столбы, а затем выбил на них дату и вензель Николая I.
Вернувшись в селение Тыр, Невельской собрал жителей, пригласил маньчжуров и, выстроив во фронт своих матросов, после барабанного боя объявил через переводчика, что русские с давнишних времен всегда считали эту землю до Хингана, а также и Сахалин принадлежащими России. Что же касается насилия, которые чинят жителям иностранцы, то больше этого не будет, так как русские поставят на берегах вооруженные посты для защиты местных жителей, которые теперь становятся русскими подданными. Для того чтобы это было известно и приходящим сюда иностранным судам, он оставляет здесь следующее объявление, которое приказывает отныне предъявлять всем иностранцам, появляющимся в этих местах:
"От имени Российского правительства сим объявляется всем иностранным судам, плавающим в Татарском заливе, что так как прибрежье этого залива и весь Приамурский край до корейской границы, с островом Сахалин, составляют российские владения, то никакие самовольные распоряжения, а равно и обиды обитающим инородцам, не могут быть допускаемы. Для этого ныне поставлены российские военные посты в заливе Искай и при устье реки Амур. В случае каких-либо нужд или столкновений с инородцами нижеподписавшийся, посланный от правительства уполномоченным, предлагает обращаться к начальникам этих постов".
Объявление это было составлено на русском, английском и французском языках.
Передав документ одному из местных жителей, Невельской сошел в шлюпку и отплыл вниз по течению. У мыса Куегда его поджидал топограф.
Невельской высадился и, расчистив место, намеченное для основания поста, водрузил флагшток и подготовил все для подъема флага. 1 (13) августа 1850 года Геннадий Иванович собрал гиляков из селения Куегда, выстроил матросов и со всеми обрядами, при барабанном бое и салюте из ружей и фальконета поднял русский флаг на Амуре.
Оставив при флаге пост из шести матросов с фальконетом и шлюпкою под начальством топографа, Невельской в сопровождении Позвейна и двух матросов на оленях через горы отправился в Петровское. Топографу было приказано сделать береговую съемку Амура от Николаевского поста до лимана, северо-восточного берега лимана и берегов залива Счастья до Петровского зимовья. Так был заложен город Николаевск-на-Амуре.