靺鞨人建立的君主制国家—渤海国的率宾府辖地（698年—926年）。辽朝时属上京道率宾府所管；金朝时属上京路辖下恤品路所管；元朝时称永明城；明朝时属木阳河卫；清朝时该地为吉林宁古塔副都统管辖之下。自1630年代开始，俄罗斯帝国的探索队进入该地区，寻求在远东地区开拓不冻港口，俄罗斯和清朝曾有着多次领土上的武装冲突。在1689年清朝和俄罗斯帝国签订的《尼布楚条约》中订明海参崴属清朝，但是由于清朝国力不振，在1858年，清黑龙江将军奕山在俄罗斯帝国的军事胁迫下签订《瑷珲条约》，规定包括海参崴的乌苏里江以东地区为