В древности Азовского моря не существовало, а [[Дон]] впадал в Чёрное море в районе современного Керченского пролива. Предполагается, что заполнение акватории Азовского моря произошло около 5600 года до н. э. (см. [[Теория черноморского потопа]]).
На северном берегу [[Таманский полуостров|Таманского полуострова]] находится [[Ранний палеолит|раннепалеолитическая]] стоянка древнего человека [[Кермек (стоянка)|Кермек]]. На стоянке [[Богатыри/Синяя балка]] в черепе жившего 1,5—1,2 млн л. н. кавказского эласмотерия (''[[Elasmotherium caucasicum]]'') нашли застрявшее пиковидное орудие из окварцованного доломита<ref>{{книга |автор = Щелинский В. Е. |заглавие = Краткие сообщения Института археологии. Выпуск 254 |часть = Об охоте на крупных млекопитающих и использовании водных пищевых ресурсов в раннем палеолите (по материалам раннеашельских стоянок Южного Приазовья) |ссылка = https://www.archaeolog.ru/media/ksia/ksia-254-redu.pdf#page=34 |ответственный = |место = |издательство = |год = 2019 |страниц = |страницы = |isbn = |язык = ru}}</ref>.