В четвертичный период кайнозойской эры на планете Земля появляется доисторический человек. На его глазах в основном совершается формирование бассейна Азовского моря. Позже с севера на юг надвигается огромный ледник. Он достигал среднего течения Дона, а дальше, вплоть до Азовского моря, простиралась полоса тундры и холодных степей.
Геология делит ранний период истории Земли на палеолит, мезолит и неолит: древнекаменный, среднекаменный и новокаменный века.
Суровый полярный ландшафт берегов Азовского моря палеолита и мезолита сменили бескрайние степные просторы неолита (VI-V тысячилетия до н. э.). Охота на мамонтов доисторического человека сменилась охотой на сравнительно мелких животных, обитателей лиственных лесов, появившихся на берегах водоемов.
Суровость климата Азовского бассейна в неолит подтверждают и находки современных краеведов. В семи километрах от Азова, в кагальницком песчаном карьере на берегу р. Койсуг, были обнаружены останки южного тригонтериевого слона, ближайшего потомка могучих мамонтов, трупы которых встречаются в вечной мерзлоте Сибири. Возраст Азовской находки 600 тыс. лет.
Уникальный экспонат, скелет южного слона, поражающий своими размерами (высота тела 4,5 м, вес 10 тони), демонстрируется в Азовском краеведческом музее.
Скелет тригонтериевого слона был обнаружен и в районе города Приморска (Ногайск) на северном берегу Азовского мори в 1940 г. Второй гигантский скелет демонстрируется в зоологическом музее АН в С.-Петербурге, и последняя из трех известных миру уникальных находок-свидетелей ледникового периода принадлежит Германии.
Не ручаясь за достоверность моих ощущений при посещении обширных угодий Александровского леса, раскинувшегося на землях Азовского района, скажу, что я воспринял его фауну и флору как бесконечно далеких "потомков" фауны неолита.
Неолит сменяет медно-каменный век. В донских и приазовских степях кочуют скотоводы; в речных долинах и поймах рек зарождается земледелие.
Самыми древними поселениями каменного века и века эпохи бронзы на берегах Азовского моря являются поселении, найденные у хутора Рожок, что в сорока километрах западнее Таганрога, сотрудниками городского краеведческого музея. Там обитали люди 80 тыс. лет тому назад. У Мариуполя обнаружена стоянка человека, существовавшая 25 тыс. лет назад.
Социально-этническая история Азовского моря и его берегов получает активное развитие в античное время.