The oldest non-archaic human remains from Europe…

Neanderthal settlement in Ukraine is seen in the Molodova archaeological sites (45,000–43,000 BCE), located on the Dniester River in the present Chernovtsy (or Chernivtsi) province, which include a mammoth bone dwelling.

Enkapune Ya Muto, also known as Twilight Cave, is a Late Stone Age site on the Mau Escarpment of Kenya.

Beads made of perforated ostrich egg shells found at the site have been dated to forty thousand years ago.

The beads found at the site represent some of the earliest known personal ornaments.

Bone flute fragments in Geissenklösterle Cave date back to around forty-two thousand years.

At least three species of human live in Southern Siberia around 40,000 years before the present: Homo sapiens, Homo neanderthalensis, and the Denisovans (identified as a separate species in 2010 through DNA evidence.).

Siberia has paleontological significance, as it contains bodies of prehistoric animals from the Pleistocene Epoch, preserved in ice or in permafrost.

Specimens of Goldfuss cave lion cubs, Yuka the mammoth and another woolly mammoth from Oymyakon, a woolly rhinoceros from the Kolyma, and bison and horses from Yukagir have been found.

One of the largest-known volcanic events of the last 251 million years of Earth's geological history formed the Siberian Traps.

Volcanic activity continued here for a million years and some scientists consider it a possible cause of the "Great Dying" about 250 million years ago, estimated to have killed 90% of species existing at the time. 

 

Cro-Magnons, the earliest modern humans in Europe, enter the continent (including France) around forty thousand years ago during a long interglacial period of particularly mild climate, when Europe was relatively warm, and food was plentiful.

When they arrive in Europe, they bring with them sculpture, engraving, painting, body ornamentation, music and the painstaking decoration of utilitarian objects.

The recently discovered Denisova hominin, based on bone fragments of a juvenile that lived about forty-one thousand years ago found in Denisova Cave (Altai Krai, Russia), a region also inhabited at about the same time by Neanderthals and modern humans, shares a common origin with the Neanderthals and interbred with the ancestors of modern Melanesians.

The mtDNA of the Denisova hominin is distinct from the mtDNAs of Neanderthals and modern humans.

Genetic studies link approximately four percent of non-African modern human DNA to Neanderthals.

In addition, tests comparing the Denisova hominin genome with those of six modern humans whose genome has been sequenced—a Kung from South Africa, a Nigerian, a French person, a Papua New Guinean, a Bougainville Islander and a Han Chinese—showed that between four percent and six percent of the genome of Melanesians (represented by the Papua New Guinean and Bougainville Islander) derives from a Denisovan population.

This was possibly introduced during the early migration of the ancestors of Melanesians into Southeast Asia.

This history of interaction suggests that Denisovans once ranged widely over eastern Asia.

Cultural features associated with modern humans, such as careful burial of the dead, the production of art in the form of elaborate cave decoration, and the decoration of objects of everyday use, date from this period.

Between 100,000 and 38,000 BCE, African cultures have adapted to desert, savanna, and forest environments, with distinctive toolkits for each.

Hunting, fishing, and gathering remain the basic way of life, but Africans employ a wider range of strategies in exploiting different environments.

The Venus of Hohle Fels (also known as the Venus of Schelklingen), an Upper Paleolithic “Venus” figurine found near Schelklingen, Germany, is dated to between forty thousand and thirty-five thousand years ago.

Belonging to the early Aurignacian, at the very beginning of the Upper Paleolithic, which is associated with the assumed earliest presence of Homo sapiens in Europe (Early European Modern Humans), it is the oldest undisputed example of Upper Paleolithic art and figurative prehistoric art in general.

The figurine is a representation of a woman, putting emphasis on the vulva and the breasts.

Consequently, it is presumed to be an amulet related to fertility.

It is made of a woolly mammoth tusk and had broken into fragments, of which six have been recovered, with the left arm and shoulder still missing.

In place of the head, the figurine has a perforation so that it could have been worn as a pendant.

Archaeologist John J. Shea suggests it would have taken "tens if not hundreds of hours" to carve the figurine.

Ancestors of Clovis people might have lived on the eastern coast of North America, as suggested by the archaeological sites at Topper in the state of South Carolina, U.S.A., dated fifty thousand years BP, and ...

...the Meadowcroft Rockshelter located near Avella in Washington County, in southwestern Pennsylvania, United States, dated to sixteen thousand years BP.

These discoveries have raised doubts about the "Clovis First" theory, and have led to alternative proposals for the routes of colonization and the diffusion of culture through the continent, in a heated dispute that has not been solved.

Pedra Furada is the most controversial of the excavated prehistoric settlements in the Americas, indicating a human presence there as early as 50,000 BCE.

Pedra Furada ("drilled rock") is an important collection of over eight hundred archaeological sites and rock paintings in Brazil that suggest a human presence prior to the arrival of Clovis people in North America.

The discoveries are the subject of debate as they apparently contradict the "Clovis first" view for humans in the Americas, or short chronology theory, with the first movement beyond Alaska into the New World occurring no earlier than fifteen thousand to seventen thousand years ago, followed by successive waves of immigrants.

Pedra Furada provides arguments for the proponents of the long chronology theory, which states that the first group of people entered the hemisphere at a much earlier date, possibly twenty one thousand to forty thousand ears ago, with a much later mass secondary wave of immigrants.

Genetic studies of indigenous peoples have concluded that the "colonizing founders" of the Americas emerged from a single-source ancestral population that evolved in isolation, likely in Beringia.

The isolation in Beringia might have lasted ten thousand to twenty thousand years.

Age estimates based on Y-chromosome micro-satellite place diversity of the American Haplogroup Q1a3a (Y-DNA) at around ten thousand to fifteen thousand years ago.

This does not address if there were any previous failed colonization attempts by other genetic groups, which could be represented by those settling the Pedra Furada site, as genetic testing can only address current population ancestral heritage.