始，俄罗斯帝国的探索队进入该地区，寻求在远东地区开拓不冻港口，俄罗斯和清朝曾有着多次领土上的武装冲突。在1689年清朝和俄罗斯帝国签订的《尼布楚条约》中订明海参崴属清朝，但是由于清朝国力不振，在1858年，清黑龙江将军奕山在俄罗斯帝国的军事胁迫下签订《瑷珲条约》，规定包括海参崴的乌苏里江以东地区为清俄共管。两年后的1860年，第二次鸦片战争结束后，俄国又与清政府签订《中俄北京条约》，清政府正式割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土。俄罗斯在海参崴筑寨建港，将其命名为「符拉迪沃斯托克」，意思