From 5000 to 2000 BC, the Bandkeramik predominated in what now constitutes Belarus, and the Cimmerians as well as other pastoralists roamed through the area by 1,000 BC. The Zarubintsy culture later became widespread at the beginning of the 1st millennium. In addition, remains from the Dnieper–Donets culture were found in Belarus and parts of Ukraine.[31] The region was first permanently settled by Baltic tribes in the 3rd century. Around the 5th century, the area was taken over by the Slavs. The takeover was partially due to the lack of military coordination of the Balts, but their gradual assimilation into Slavic culture was peaceful in nature.[32] Invaders from Asia, among whom were the Huns and Avars, swept through c. 400–600 AD, but were unable to dislodge the Slavic presence.[33]

Kievan Rus'
Further information: Kievan Rus'

Principalities in Eastern Europe before the Mongol and Lithuanian invasions
In the 9th century, the territory of modern Belarus became part of Kievan Rus', a vast East Slavic state ruled by the Rurikids. Upon the death of its ruler Yaroslav the Wise in 1054, the state split into independent principalities.[34] The Battle on the Nemiga River in 1067 was one of the more notable events of the period, the date of which is considered the founding date of Minsk.

Many early principalities were virtually razed or severely affected by a major Mongol invasion in the 13th century, but the lands of modern-day Belarus avoided the brunt of the invasion and eventually joined the Grand Duchy of Lithuania.[35] There are no sources of military seizure, but the annals affirm the alliance and united foreign policy of Polotsk and Lithuania for decades.[36] Trying to avoid the "Tatar yoke", the Principality of Minsk sought protection from Lithuanian princes further north and in 1242, the Principality of Minsk became a part of the expanding Grand Duchy of Lithuania.