De acuerdo con el archivo arqueológico, los primeros habitantes del krai de Primorie fueron los paleoasiáticos y los tunguses.