沿海州
沿海州に、最初の人類が到着したのは3万年前から1万年前のことと推測されている。ウスリースク近郊の旧石器時代の遺跡からは、円レキを加工した石器が出土している。パルチザンスキー地区の洞窟遺跡からは、マンモス、バイソン、サイ、シカ、洞窟トラ、その他など食用にした動物の骨などが出土している。ずっと後の時代になって、カヴァレロフスキー地区の住居跡から石刃技法による石器が発見されている。この頃はまだ移動生活か、半定住生活であり、数十人の小グループを形成していた。生活は、槍・投げ槍・各種の罠を用いて狩猟をしていた。また、気候がよくなると食用植物の採集に精を出した。
新石器時代は7000-6000年前にはじまり、新石器時代革命と呼ばれている。主に狩猟・採集の経済から農業・栽培・牧畜などの生産経済へと変化し、土器の出現、研磨技術の普及による磨製石器の出現、弓矢などの新しい労働用具が出現した。円筒土器や櫛目文土器が見られ、ハプログループN (Y染色体)が担う遼河文明圏にあったと考えられる。