海参崴在俄罗斯被称为符拉迪沃斯托克，这个俄语的意思是“统治东方”。

海参崴原本是中国的领土，1860年11月14日清政府与俄签署了《中俄北京条约》，清政府割让了乌苏里江以东包括库页岛在内的约40万平方千米的领土，其中包括海参崴，俄罗斯帝国将其命名为符拉迪沃斯托克。