В V веке до н. э. — на месте современного Новороссийска возникает город Бата — пограничный город Боспорского царства со столицей в Пантикапее (ныне Керчь). Бата — торговый греческий город, торговал в основном зерном и рыбой. Следы античных поселений сохранились на Малой Земле, во Владимировке и Широкой Балке.