Считается, что первые люди обосновались в окрестностях новороссийска ещё в эпоху палеолита. в v в. до н. э. на месте современного новороссийска возник бата — торговый греческий город. во ii в. до н. э. он разрушен кочевниками-аланами. в xiii в. цемесская бухта принадлежит золотой орде. в устье реки цемес генуэзцами построена крепость батарио. в 1453 году турки-османы взяли штурмом константинополь, тамань и цемесская бухта перешли в турецкие владения. в 1829 году по андрианопольскому мирному договору территория цемесской бухты перешла от турции к россии. 12 сентября 1838 года корабли российской эскадры вошли в цемесскую бухту, 5816 человек под командованием раевского и лазарева высадились на развалины турецкой крепости. этот день празднуется теперь как день рождения города.