A rexión do río Amur foi invadida pola expedición rusa de 1651 de Yerofey Khabarov, despois da cal os indíxenas Daur foron mortos ou fuxiron máis lonxe ao territorio da China da dinastía Qing. Antes da conquista rusa, o territorio pertencía á rexión chinesa de Manchuria. O precursor do Oblast de Primorskaya foi o Voivodato de Albazino que existiu entre 1882 e 1886 e foi abolido tras a conclusión dos conflitos fronteirizos sino-rusos
- Non. Ao principio formou parte do Goberno Xeral de Siberia Oriental, pero a partir de 1884 dentro do Goberno Xeral de Cis-Amur.