В древности Азовского моря не существовало и Дон впадал в Чёрное море в районе современного Керченского пролива. Предполагается, что заполнение акватории Азовского моря произошло около 5600 года до н. э. (см. Теория черноморского потопа).
На северном берегу Таманского полуострова находится раннепалеолитическая стоянка древнего человека Кермек. На стоянке Богатыри/Синяя балка в черепе жившего 1,5—1,2 млн л. н. кавказского эласмотерия (Elasmotherium caucasicum) нашли застрявшее пиковидное орудие из окварцованного доломита
