С какой поры Сочи уже был Российским? Обычно всё у нас упирается в период злосчастной Кавказской войны и привязывается к дате основания форта или окончанию этой войны. Между тем ответ, очень ( на мой взгляд) интересный, мы находим на карте XVII века, известного английского картографа и историка Джона Спида (John Speed, 1552–1629):
The Turkish Empire (London 1626, по другим данным Paris 1683) (фрагмент):



Как видно с этой карты — территория включая Гагры. А почему? Да потому, что в 1557 году Большая Ногайская Орда и Кабарда признали зависимость от Русского царства. На то, для упрочения связей и у царя Ивана Васильевича и жена появилась кабардинка — Мария Темрюковна. Территория Зихии — Джигетии тех времён, получается, тоже отходила к Русскому царству или Российскому царству (византийский вариант) в виду военно-политического союза Джигетии с Кабардой тех времён (вполне возможного).