符拉迪沃斯托克在1860年前属中国领土，中国传统名为“海参崴”，当地人称“崴子”（意为港湾），因盛产海参而得名。历史上海参崴曾自唐、辽、金起，这里已渐见人民活动。元时称为永明城。清时该地被划为吉林将军的领地内。自17世纪中期，沙俄皇朝伺机东侵，寻求在远东地区开拓港口。清康熙年间清政府和沙俄签订的《尼布楚条约》中明确订明海参崴所在地区属清朝，清朝中后期国势日衰，第二次鸦片战争中，1858年清政府和沙俄签订不平等的《瑷珲条约》，规定包括海参崴的乌苏里江以东地区为中俄共管。