1850. gadā Krievijas Amerikas kompānijas ekspedīcija mandžūru apmetnes vietā Ķīnas impērijas teritorijā nodibināja tirdzniecības punktu un nosauca to ķeizara Nikolaja I vārdā (Николаевский пост), 1856. gadā apmetnei piešķīra pilsētas tiesības. Pēc Aigunas līguma noslēgšanas 1858. gadā Amūras kreisā krasta zemes nonāca Krievijas impērijas pakļautībā. Līdz 1880. gadam Nikolajevska bija Piejūras apgabala centrs, tad par tādu kļuva Habarovska, bet 1888. gadā Vladivostoka.