В период мезолита (среднекаменного века) ледник отступил и началось всеобщее потепление. Послеледниковый период ознаменовался значительными изменениями природных условий: менялись и температура, и влажность, а вместе с ними - животный и растительный мир. Сухие периоды сменялись влажными.
К этому периоду относится образование Азовского моря и Керченского пролива, однако их береговая линия ещё долгое время значительно отличалась от современной. Человек вынужден был приспосабливаться к изменениям в природе. Под влиянием изменений климата, а также в результате истребления исчез ряд крупных млекопитающих, охота на которых была основой хозяйства в эпоху палеолита: мамонт, шерстистый носорог, степной бизон, пещерный медведь. С изменением характера фауны изменялись методы и приёмы охоты.
Более сложная и менее успешная охота становится делом индивидуальным. Объектом промысла всё чаще становятся мелкие животные, птицы. На них ходят в одиночку или небольшими группами. Прокормить многолюдный коллектив при оскудении фауны очень трудно, поэтому общины, достигшие в эпоху палеолита довольно крупной численности, дробятся на более мелкие.
Трудности в поисках пищи вызвали и большую подвижность населения. Значительная часть первобытных общин теперь не может вести оседлый образ жизни, как ранее, поблизости от привычных мест загонной охоты, и вынуждена мигрировать. Перемещения из зоны в зону таких сообществ, представлявших собой малые группы из нескольких семей, носили сезонный характер. В более благоприятное время и богатые пищей сезоны такие группы сходились вместе, в иные периоды вновь рассредотачивались. Во время передвижений жилищами им служили лёгкие шалаши, построенные на скорую руку. При обеднении животного мира люди искали и находили новые источники питания. В культурных слоях, относящихся к мезолиту, археологи находят скопления костей рыб, а также раковин моллюсков. В этот период достигается значительный прогресс в технике обработки кремня. На стоянках обнаружено огромное количество микролитов, орудий, изготовленных из мелких пластин и отщепов. Они чаще всего могли использоваться в качестве наконечников копий, дротиков также составных орудий. Главное изобретение той эпохи - лук и стрелы, по сути первые механизмы, изобретённые человеком. Преимуществом лука была возможность прицеливаться. Почти одновременно появились и другие виды «механизмов» - праща, силки и охотничьи ловушки. С помощью этих орудий человек смог охотиться на птиц и мелких быстроногих животных, которые раньше редко становились его добычей.
Во время мезолита началось приручение диких животных. Раньше других представителей животного мира были одомашнены собаки, а позже - козы, овцы, свиньи.
На Кубани большинство памятников этого периода открыто к югу от Главного Кавказского хребта. В крае исследованы около десяти мезолитических стоянок. Наиболее известна Ацинская пещера в районе Сочи. К северу от Главного Кавказского хребта исследованы пещерная стоянка в Гамовских навесах и открытая стоянка Явора.