856年俄国成立滨海边疆州，以尼古拉耶夫斯克作为首府（1880年迁至伯力），并把原堪察加州的土地转归其下（1909年析出）。其后，在1858年，本州被一分为二，西半部建立了阿穆尔州。1880至1888年间海参崴曾建立军政府，此后州府亦迁至此。1884年库页岛转为阿穆尔总督直辖。