Amur-joen alueelle hyökkäsi vuonna 1651 Yerofey Khabarovin venäläinen retkijoukko, jonka jälkeen Daurin alkuperäiskansoja joko tapettiin tai pakenivat kauemmas Qing-dynastian Kiinan alueelle. Ennen Venäjän valloitusta alue kuului Kiinan Manchuuria-alueelle. Primorskaya-oblastin edeltäjä oli Albazino-voivodate, joka oli olemassa vuosina 1882-1886 ja lakkautettiin Kiinan ja Venäjän rajakohtausten päätyttyä.
- Mitä? Aluksi se oli osa Itä-Siperian kenraalihallitusta, mutta vuodesta 1884 lähtien Cis-Amurin kenraalihallituksessa.