В 1453 г. турки-османы взяли штурмом Константинополь. Тамань и Цемесская бухта перешли в турецкие владения. Нынешняя территория Новороссийска оставалась под властью турок до XVII в.
В 1722 г. турки, предвидя войну с Россией, укрепляют оборону черноморского побережья. В районе Новороссийска построена крепость Суджук-Кале, её Гарнизон насчитывал 400 янычар.
В 1771 г. русские завладели Крымом, турки укрепляют Суджук.
В 1773 г. русские войска разгромили турок в Цемесской бухте.
В 1773—1784 гг. Суджук — главная база флота Турции. В 1784 г. турки перебрались в Анапу. Суджук утратила боевое назначение.
В 1791 г. русские завоевали Суджук., а 1812 г. взорвали стены крепости, после чего турки уже никогда её не восстанавливали.
В 1829 по Андрианопольскому мирному договору территория Цемесской бухты окончательно перешла от Турции к России, фактически эту территорию контролировали горцы. 1834 — генерал Н. Н. Раевский побывав в Кабардинке решает строить в Цемесской бухте базу Черноморского флота.