代时起，这里已渐见人类活动，有史料记载以来一直为满-通古斯民族活动区域，唐朝时属于粟末靺鞨人建立的君主制国家—渤海国的率宾府辖地（698年—926年）。辽朝时属上京道率宾府所管；金朝时属上京路辖下恤品路所管；元朝时称永明城；明朝时属木阳河卫；清朝时该地为吉林宁古塔副都统管辖之下。自1630年代开始，俄罗斯帝国的探索队进入该地区，寻求在远东地区开拓不冻港口，俄罗斯和清朝曾有着多次领土上的武装冲突。在1689年清朝和俄罗斯帝国签订的《尼布楚条约》中订明海参崴属清朝，但是由于清朝国力不振，在1858年，清黑龙