Эпоха мезолита. В новую эпоху — мезолита (8–5,5 тыс. лет до н. э.) произошли весьма существенные изменения климатических условий: таяние ледника, формирование нового растительного покрова на ранее холодных степях в южной части Восточной Европы, формирование лесов в ее северной части. Перемены в животном мире, связанные с исчезновением крупного зверя, на которого охотились люди палеолита, требовали перехода к иным способам охоты. С поисками этих способов связано крупнейшее изобретение мезолита — лук и стрелы. О новых способах говорит и появление в эту эпоху первых находок орудий рыболовства (рыболовных крючков из костей, сетей и др.). Особенно разнообразными становятся каменные орудия — от наконечников для стрел до массивных каменных топоров, еще более широкое распространение получают составные орудия. Изучение характера орудий труда и поселений позволило археологам разделить территорию Восточной Европы на три зоны: южную (Крым, Кавказ, Прикаспийская область, Южный Урал), лесостепную и лесную. Очевидно, уже в эту эпоху зародились различия в ведении хозяйства и образа жизни, связанные с разным характером природно-климатических условий в этих зонах.
К этому времени исследователи относят существование так называемой ностратической макросемьи — языковой общности, распад которой привел в дальнейшем к образованию индоевропейской, уральской, алтайской и некоторых других языковых семей. Реконструкция ностратического праязыка показала, что он не включал понятия, связанные с земледелием и скотоводством, а только те, что были связаны с охотой, рыболовством и собирательством. Носителями ностратического праязыка было, по-видимому, все древнейшее население Передней и Южной Азии, Европы и Северной Евразии. Не случайно характерные для этой зоны приемы обработки камня существенно отличаются от приемов обработки камня в восточной зоне — сфере обитания предков носителей сино-тибетских языков.
В эпоху мезолита завершилось заселение человеком северной части Евразии: человек дошел до берегов Северного Ледовитого и Тихого океанов. К этой же эпохе следует отнести и начало заселения Америки людьми, переправившимися через Берингов пролив.
Эпоха неолита. Огромный скачок в развитии человеческого общества произошел в эпоху неолита (примерно 5500–2000 гт. до н. э.), когда при сохранении еще каменных орудий труда постепенно начался переход от охотничье-собирательского хозяйства к производящему. Продолжалось совершенствование каменных орудий, археологами открыты целые шахты, где добывали и обрабатывали камень. К традиционным способам обработки камня добавились такие, как шлифование, пиление и заточка. Большое значение имело появление настоящего каменного топора, что дало возможность на севере Восточной Европы рубить лес и строить жилища. В эпоху неолита стали повсеместно изготовлять глиняные сосуды для приготовления пищи. К этой эпохе относится и зарождение ткачества.