На небольшой морской шлюпке, в сопровождении двух проводников и шести матросов Невельской поднимается на 100 км вверх по Амуру и устанавливает здесь отсутствие признаков китайского влияния, это побуждает его действовать. Спустившись вниз до мыса Куегда, Невельской 1 (13) августа 1850 года, на свой страх и риск, поднимает над Приамурьем русский флаг, основывает Николаевский пост и объявляет собравшимся гилякам и приехавшим к ним для торговли маньчжурам, что отныне Россия считает весь этот край с островом Сахалином "своей принадлежностью".

Нессельроде, возмущенный самовольными действиями Невельского, решил разжаловать Геннадия Ивановича в матросы. Об этом состоялось постановление Особого комитета, и соответствующий указ был прислан на подпись Николаю I, который, по ходатайству Н. Н. Муравьёва, разорвал в присутствии вызванного им Невельского приказ о разжаловании, вернул ему чин капитана 1-го ранга и вдел в петлицу Владимирский крест, сказав при этом: "где раз поднят русский флаг, он уже спускаться не должен". Решение было таким образом принято и как раз такое, которого все время добивался Невельской.

Нессельроде, которому было поручено снова собрать для пересмотра ранее принятых решений Особый комитет, уступил, однако, только частично. В новых постановлениях Комитета, помимо признания факта объявленной Невельским принадлежности устьев Амура России, одновременно требовалось "никаких дальнейших распространений в этой стране не предпринимать и отнюдь никаких мест не занимать". Этим же постановлением под начальством Г. И. Невельского учреждалась особая Амурская экспедиция в составе 60 нижних чинов при трёх офицерах, главное наблюдение за которой поручалось генерал-губернатору Восточной Сибири.

Как видим, до сих пор роль Н. Н. Муравьёва сводилась к выступлениям в защиту Невельского в Особом комитете, в поездках к Николаю I с просьбой о снятии разжалования и потому не может считаться активной в том смысле, в каком была приписана в последующем Муравьёву вся полнота инициативы в разрешении Амурского вопроса.