Sobre la base de los hallazgos de instrumentos de sílex en los alrededores de Sochi se estima que el primer poblamiento se dio por individuos de la cultura achelense inicial procedentes de Asia Menor a través de Cólquida, hace 400 000 a 350 000 años.