Исчез мадленский человек с его чудесными культурой и искусством. На его место пришли другие, более или менее изолированные племена, которые заняли большую часть Европы и частично Азию. Так продолжалось до прихода истинно неолитической цивилизации. В течение этой мезолитической эпохи, или среднекаменного века, искусство и ремесла пребывали в упадке, возможно, потому, что смягчение климата перестало побуждать к прогрессу. Действительно, это ведь суровая необходимость вынуждала палеолитического человека к новым, более высоким достижениям и художественному самовыражению. Теперь каменные орудия представляли собой очень мелкие микролиты (треугольники и полумесяцы с затупленными спинками, а также резцы и сверла). Люди мезолитического периода открыли преимущества составных, композитных инструментов, у которых рукоятка делалась из одного материала, например дерева или кости, а рабочий край из другого, например кремня или, как в Армении, обсидиана. Так, деревянная или костяная рукоятка, легкая и удобная, могла быть использована для насадки серии маленьких ножевых лезвий или зубьев пилы, сделанных из острого, хорошо подлежащего обработке камня.

Считается, что мезолит в Армении и Грузии растянулся примерно от 12 до 6 тысяч лет до нашей эры, хотя к концу этого периода предгончарный неолит в приграничных с Анатолией и Ираном областях Армении был уже в разгаре. Из-за кочевого образа жизни физические следы обитания мезолитического человека рассеяны и утрачены, хотя имеются весьма любопытные примеры этого в Западной Грузии, в частности в нижних слоях Одишийской стоянки близ Зугдиди в Мингрелии (исследованы А.Н. Каландадзе в 1936–1937 гг.). Наряду с многочисленными микролитами, сравнимыми с сегодняшними образцами им подобных из Ирана и Ирака, раскопки в Одиши дали некоторое число более существенных орудий, напоминающих так называемую кампинийскую культуру раннего неолита. Это пестики, терки, а также частично полированные каменные мотыги и головки мотыг. Эти находки свидетельствуют о том, что Закавказье было в Древнем мире, наряду с Центральной Анатолией, одним из первых очагов оседлого земледелия. Следы мезолита были также обнаружены Б.А. Куфтиным на пещерной стоянке в Бармаксизском ущелье в Триалети, к юго-западу от Тбилиси и недалеко от северной границы с Арменией. Здесь преобладают микролиты, обсидиановые ножи, а также встречаются кости различных диких животных, в том числе лошадей.

Очень важный шаг в технике охоты был сделан в эпоху мезолита, когда появились лук и стрелы. Развилось искусство рыбной ловли, приручение собак стало обычным делом. Сбор пищи давал достаточное пропитание племенам, населявшим Крым и Кавказ, так как там смягчившиеся погодные условия обеспечивали людей плодами, ягодами и моллюсками. Животный мир Армении пополнился зайцами, оленями и предком современной лошади, которая сменила более раннюю эпохи палеолита. Наличие этих доисторических лошадей на территории Армении имеет большое значение для разрешения спорного вопроса о прародине современных лошадей. Большое число ученых склонно считать ею Армянское нагорье.

Одной из самых любопытных мезолитических культур на Ближнем Востоке является зарзянская в горах Загроса. Считается, что она пришла с севера, возможно, из русских степей, лежащих за пределами Кавказа. Однако использование обсидиана, черного вулканического стекла, указывает на связь с областями, расположенными к северу и к западу от озера Ван, откуда брался этот материал. Самые богатые раскопки зарзянской культуры находятся в Шанидаре (слой Б2) в северном Ираке, к югу от нынешней турецкой границы. Там мезолитический слой датируется 10-м и 9-м тысячелетиями до нашей эры.