Under Ming-dynastiet (1368–1644) ble området igjen besøkt av kinesiske ekspedisjoner. I Nertsjinsk-traktaten fra 1689 ble området definert som en del av Kina, som da var under mandsju-dynastiet Qing. Senere, da mandsjuene forviste Han-kinesere fra mesteparten av Mandsjuria inkludert Vladivostok-området, ble det bare besøkt av (參賊, betyr enten ginseng- eller sjøpølse-tyver) som ulovlig tok seg inn i området på jakt etter ginseng eller sjøpølser (tvetydig ettersom begge uttrykkene bruker det kinesiske 參, ). Herfra kommer det nåværende kinesiske navnet på byen, 海參崴 som betyr «byen ved sjøpølseklippene».