One of the first modern human bones of the age of 35,000 years was found in Russia, in Kostenki on the Don River banks. The only remains of the Denisova hominin that lived about 41,000 years ago were discovered in Denisova Cave (South Siberia).
In prehistoric times the vast steppes of Southern Russia were home to tribes of nomadic pastoralists. Remnants of these steppe civilizations were discovered in such places as Ipatovo, Sintashta, Arkaim, and Pazyryk, which bear the earliest known traces of mounted warfare, a key feature in nomadic way of life.
In classical antiquity, the Pontic Steppe was known as Scythia. Since the 8th century BC, Ancient Greek traders brought their civilization to the trade emporiums in Tanais and Phanagoria. In 3rd – 4th centuries AD a semi-legendary Gothic kingdom of Oium existed in Southern Russia till it was overrun by Huns. Between the 3rd and 6th centuries AD, the Bosporan Kingdom, a Hellenistic polity which succeeded the Greek colonies, was also overwhelmed by nomadic invasions led by warlike tribes, such as the Huns and Eurasian Avars. A Turkic people, the Khazars, ruled the lower Volga basin steppes between the Caspian and Black Seas until the 10th century.
The ancestors of modern Russians are the Slavic tribes, whose original home is thought by some scholars to have been the wooded areas of the Pinsk Marshes. The East Slavs gradually settled Western Russia in two waves: one moving from Kiev toward present-day Suzdal and Murom and another from Polotsk toward Novgorod and Rostov. From the 7th century onwards, the East Slavs constituted the bulk of the population in Western Russia and slowly but peacefully assimilated the native Finno-Ugric peoples, including the Merya, the Muromians, and the Meshchera.
The establishment of the first East Slavic states in the 9th century coincided with the arrival of Varangians, the traders, warriors and settlers from the Baltic Sea region