В ходе Амурской экспедиции 1849-1855 годов в устье реки Амур 1 августа 1850 года был основан Николаевский пост, ныне город Николаевск на-Амуре. Во время торжественной церемонии подъема русского флага Геннадий Иванович Невельской, от имени русского правительства заявил китайским официальным представителям, что «весь Приамурский край до корейской границы, с островом Сахалин, составляют российские владения».
Первое население поста состояло из шести человек. Якутская изба-ураса стала первым строением в будущем городе. Принадлежность нижнего течения реки Амур, включая его устье, согласно «Нерчинскому договору» 1689 года, было юридически неопределенным, здесь не было ни административных органов Цинской империи, ни ее вооруженных сил. Но Китайская империя имела планы на развитие северных территорий.
Следует отметить, что смелые и инициативные мероприятия Невельского, по закреплению за Россией новых территорий были восприняты властями крайне отрицательно. Закладка русского военного поста на этой территории первоначально не было поддержано Амурским комитетом российского правительства. В декабре 1850 года действия Невельского были расценены Особым комитетом как «дерзкие и противные высочайшей воле». Николаевский пост решено было ликвидировать, а Геннадия Невельского разжаловать в матросы.
Его спас Муравьев Николай Николаевич, сумевший доказать Николаю I необходимость скорейшего освоения Приамурья. Именно по этому поводу императором была сказана знаменитая фраза «Где раз поднят русский флаг, он уже спускаться не должен».
Вступивший в 1855 году на царствование император Александр II, и до этого внимательно следивший за Амурской экспедицией, незамедлительно поручил графу Муравьеву вступить в переговоры с правительством Китая об Амуре и об уточнении границ. Начавшиеся в 1857 году переговоры были оформлены сначала Айгунским договором, а затем Пекинским договором в результате чего Приамурье и Уссурийский край были признаны владениями России.