What peoples inhabited eastern Europe in the early Middle Ages?
The early Middle Ages ended by 1000 AD, the peoples in Eastern Europe lived like this:
Volga Bulgarians. They lived in the territory of modern Tatarstan and neighboring regions of Russia.
East Slavs. By 1000, they were divided into many tribes: Krivichi (Smolensk region), Polochans (Polotsk), Radimichi (between Gomel and Bryansk), Vyatichi (near Moscow), White Croats (despite the name, they were Eastern Slavs, lived near Uzhgorod) , Drevlyans and Dryagovichs (inhabited Polesie).
Finno-Ugric tribes. There were quite a few of them: Hungarians (by 895 they had inhabited the territory of modern Hungary), meschera, Murom, Chud, Vod.
Lithuanian tribes: Yatvingians, Aukstaits, Livs.
Khazars. They lived on the Don and on the Lower Volga, the very east of Europe, then only Asia.