Amuri jõe piirkonda ründas aastal 1651 Yerofey Khabarovi Vene ekspeditsioon, pärast mida Dauri põlisrahvas kas tapeti või põgenes kaugemale Qing dünastia Hiina territooriumile. Enne Vene vallutamist kuulus see territoorium Hiina Mandžuuriasse. Primorskaya oblast'i eelkäija oli Albazino voivodkond, mis eksisteeris 1882-1886. aastal ja kaotati Hiina-Venemaa piirikonfliktide lõppedes.
- Jah. Alguses oli see osa Ida-Siberi peakorterist, kuid alates 1884. aastast Cis-Amuri peakorterist.