Now, about 7500 years back people began putting together pictoglyphs in the Kola Peninsula ~ so let me suggest Sa'ami "history" begins about 2500 years before any other "history" ~
Remember, if you have no written record of any kind you have no "history", but if you have a written record of some kind, however primitive, you do have a "history". It's up to us to learn how to read that "history".
The next oldest records consist of the deer stones in Mongolia although some claim a few of them date back to 7500 years ago, but there's no clear cut story lines with any of them. Then we get to some old Chinese stuff, but it's pre-Shang. And finally, there's the good stuff in Mesopotamia ~ then China, then Egypt (or vice versa since Egypt and China seem to have had early systems based on the early Sumerian stuff).
The difference between archaeology and history is very simple ~ written records give you "history"; archaeology gives you "evidence".
Indo European tribes have NO HISTORY of any kind until they got writing.
Interesting that these two related peoples, who had migrated very far and into areas with harsher climates, developed some form of writing very early. Maybe the environmental pressures were killing off the older generations a lot faster, and they had to adapt in order not to lose their knowledge.