Traces of the first people in Europe are found near the village of Vertessölös in Hungary and in the Italian town of Isernia, which are dated back 850-700 years. BC (DAVIES NORMAN, 2000, 87). A point of view exists that the southern regions of Eastern Europe were first populated by people of Abbevillian culture about 700 thousand years ago, before Mindel Glaciation. This is the area around the Black Sea, where it was warm even in winter months of the year (Istoriya SSSR , 1966, 18). However, dating sites found controversial and is not excluded that they belong to the next, Acheul period. Relics of Acheulean culture in the Ukraine were found in several places along the banks of the Dniester, in particular near the villages of Luka Vrublevetska and Babin (TOLOCHKO P.P. , 1994, 14). The data about the Acheulian remains in other parts of Eastern Europe are not available. In what was, at least, two Glaciation and three periods of warming during which the men retreated to the south, then back north again. Anything definite about their role in the ethnogenesis of the modern type of man can be said. In very warm Mindel-Riss interglacial period, ie approximately 400-200 thousand years ago, a man not only settled the south-west Europe (Sites Kasperivtsy, Korman on the Dniester, Peştera Kurate, Ohaba-Ponor Romania, Bojnice in Slovakia and many others), but also penetrated to the Upper Kama, and "In the early and middle Valdai he dwelt on the Pechora" (GORIETSSKIY G.I., TSEYTLIN S.M.,1977: 17; GUSLITSER B.I., PAVLOV P.Yu.,1987: 21).
At the Mousterian epoch, which began about 80 thousand years ago, Neanderthal man, who not belong to Homo sapiens sapiens, colonized much of Europe, especially Eastern one. Settlements of the Mousterian era with artificial dwellings in Ukraine were found on the Dniester near villages Molodovo, Voronovitsa (TOLOCHKO P.P, 1994: 15). In Russia, the most ancient evidence of Mousterian era discovered, in particular, near the hamlet Chelyuskinets on the right bank of the Volga, in tracts Zaikino Popelishche and Sukhaya Mechetka in the Volgograd region (TURETSKIY M., 2007: 31-32). In Hungary, the Paleolithic sites of the same epoch were found in caves in the north-west of the country and in Transdanubia (SHUSHARIN V.P., 1971: 10). Then Grimaldi man of Negroid race appeared , but his fate remains unknown. He could have partially or completely assimilated into the later newcomers, be killed by them, or be forced out to other places of settlements.
More detailed here
Left: Ethno-cultural map of Eastern Europe for the period from the 5th to the 3rd millennium BC
Below is ethno-cultural map of Eastern Europe for the period from the end of the 3rd to the end of the 2nd millennium BC
On the basis of the pit culture that existed in the steppes of the Ukraine, to the middle of the 3rd millennium BC Corded Ware culture, or battle-axes has evolved, which carriers, ancient Turks soon began a massive settlement on the territory of Eurasia, coming into contact with the indigenous population, which forced to resettlement or assimilated.
Under the influence of local environmental conditions and the ethnic composition of the territories, on the basis of the Corded Ware culture emerged some of its variants, which eventually developed into independent culture. These are Fatyanovo-Balanovo culture, Middle Dnieper culture, Trzciniec culture, and Komariv culture. Spread territory of the last is not shown on the map, it existed simultaneously with its Trzciniec culture however its carriers were not the Germans but the ancient Bulgars.
It should be noted that not all Turks left the territory of Europe. Bulgars moved westward, and their neighbors, the Tatars chose east. Reaching the Volga, the Tatars did not follow other Turkic tribes who crossed it to left bank, but moved along the right bank northward. Over time, they took the basin of the right tributaries of the Oka and became creators Fatyanovo culture.
The Turks dismembered by their resettlement the Finno-Ugric territory so that Mordovians, Cheremis, and Magyars remained near their dwelling places, and the rest of the Finno-Ugric tribes moved to the left bank of the Volga in the place of former settlements Samoyeds.
View Indo-European People in the 2nd Mill BC in a larger map