Ubykhia
It was situated in what is today Sochi , Krasnodar Krai , Russia . 
<triplet> Sochi <subj> Russia <obj> country <triplet> Krasnodar Krai <subj> Russia <obj> located in the administrative territorial entity <triplet> Russia <subj> Krasnodar Krai <obj> contains administrative territorial entity