В V в. по сведениям римских историков, от Тамани до Геленджика простиралась страна Эвдусия, которую населяли готы-тетракситы или эвдусиане.
С конца VII в. до конца X в. территория современного Новороссийска входит в состав Хазарского каганата. Археологические данные этого периода рассказывают о появлении нового населения – касогов.
С середины XIII в. местные племена попадают в сферу влияния Золотой Орды. И с этого времени появляется их новое название «черкесы», которое современные учёные переводят как «войско касогов» или «войско народ».
В XIII-XV вв. происходит формирование адыгейского этноса. Основным видом хозяйственной деятельности местных черкесских племен было животноводство, кроме этого они занимались земледелием, охотой, рыболовством, садоводством, пчеловодством.
В XV в. на местное население оказывает влияние Крымское ханство, которое находилось в свою очередь в вассальной зависимости от Турции.
Во второй половине XV в. своё влияние на Восточное Причерноморье распространила Османская империя. Это нанесло тяжёлый удар генуэзской торговле – турецкие власти не желали терпеть в Чёрном море конкурентов-христиан, и фактория прекратила своё существование.
