Трое из леса #2 -НИКИТИНА, по моему соответствует требованию про первобытных людей. И еще у Перумова и Логинова дилогия http://litlife.club/bd/?b=215478 - Черная кровь.

Автор Жозеф Роне За огнем и пещерный лев !!! Книги на одном дыхании !!!

Бронзовый топор
Георгий Золотарев

В. А. Обручев - Земля Санникова

Елена Свительская повесть "Дорога позабытой мечты" - правда, тамошняя жизнь у трёх героев была не единственная, хотя и первая - и автор написал ещё и романы "Мир в моих руках" и "Идя по тропе забвенья" - где герои встречались в новых жизнях. Кстати, продолжение первобытных событий из "Дороги позабытой мечты" - в романе "Идя по тропе забвенья", собственно, оттуда ясно про третьего героя. Но почему-то вот половину истории автор выделил в том числе как отдельную повесть - "Дорогу позабытой мечты" - а вторая половина первобытных событий - только внутри романа-продолжения.

---

Добавлено через 5 минут  
 
А. Линевский "Листы каменной книги" - читала в детстве, помню до сих пор.