Novorossiysk
In ancient history, the shores of the Tsemes Bay were the site of Bata (). Bata was an ancient Greek colony that was important in the grain trade. It is mentioned in the works of Strabo and Ptolemy, among others.