Redigerer Vladivostok (avsnitt)

=== Områdets tidlige historie ===
Ved starten av vår tidsregning var området som nå er Vladivostok bosatt av det [[tungusere|tungusiske]] [[mohe (folk)|mohe]]-folket, som var underlagt kongedømmet [[Goguryeo|Koguryo]], et av de tre [[korea]]nske riker på den tid. Koguryo ble beseiret og delt i 668 og Vladivostok-området ble underlagt kongedømmet [[Balhae]] (i Kina kjent som ''Bohai'').<ref>[http://www.fegi.ru/PRIMORYE/HISTORY/bohai.htm FEGI.ru «Bohai-riket (698-926)»] {{Wayback|url=http://www.fegi.ru/PRIMORYE/HISTORY/bohai.htm |date=20080327194647 }} (russisk)</ref> Balhae ble beseiret av [[khitanerne|khitanene]] i 926. I 1125 ble det khitanske [[Liao-dynastiet]] beseiret av de tungusiske [[jursjenerne]], grunnleggerne av [[Jin-dynastiet (1115-1234)|Jin-dynastiet]] som varte til de ble beseiret av mongolene i 1234. Jursjenene var etterkommere av det tidligere mohe-folket (og forfedre til folket som fra 1600-tallet ble kjent som [[mandsjuer]]).

Ifølge datidige kinesiske kilder var kystområdene rundt dagens Vladivostok tett befolket. I henhold til kart fra [[Yuan-dynastiet]] (1271-1368) lå byen ''Yǒngmíngchéng'' (永明城, som kan oversettes som «det evige lysets by») på et sted som omtrentlig sammenfaller med Vladivostok. Dette bekreftes av mange arkeologiske funn og ifølge kinesiske krøniker ble territoriet avfolket på grunn av kriger mellom Kina og Korea.

Under [[Ming-dynastiet]] (1368–1644) ble området igjen besøkt av kinesiske ekspedisjoner. I [[Nertsjinsktraktaten|Nertsjinsk-traktaten]] fra [[1689]] ble området definert som en del av Kina, som da var under [[Mandsjuer|mandsju]]-dynastiet [[Qing-dynastiet|Qing]]. Senere, da mandsjuene forviste [[Han-kinesere]] fra mesteparten av [[Mandsjuria]] inkludert Vladivostok-området, ble det bare besøkt av ''shēnzéi'' (參賊, 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 參, ''shēn'').  Herfra kommer det nåværende [[kinesisk]]e navnet på byen, 海參崴 (''Hǎishēnwǎi'') som betyr «byen ved sjøpølseklippene».

De første europeerne man med sikkerhet vet besøkte bukta som senere ble kalt [[Zolotoj Rog]], var to engelske fregatter, ''Winchester'' og ''Barrakuda'', i [[1855]]. Fregattene var i området for å lete etter en russisk skvadron under [[Krimkrigen]]. Engelskmennene kalte stedet ''Port May''. Et fransk hvalfangstskip, som i 1852 overvintret i [[Posietbukta]] like ved grensa til Nord-Korea, skal ifølge enkelte kilder ha besøkt Zolotoj Rog-bukta allerede i 1851.<ref>[http://www.fegi.ru/PRIMORYE/HISTORY/xronika.htm FEGI.ru «Vladivokstoks historie»] {{Wayback|url=http://www.fegi.ru/PRIMORYE/HISTORY/xronika.htm |date=20071030052840 }} (russisk)</ref> Franskmennene fant flere hytter til kinesiske eller mandsjuriske fiskere i området.