Кто жил на территории восточных славян до них?

Вопрос слишком расплывчат.

Ограничимся территорией Белоруссии, Северной Украины и Центральной России. Именно эта территория входила в состав Киевской Руси 1000 лет назад.

Восточную и северо-восточную часть этой территории занимали народы, ассимилированные так называемыми финно-уграми. Чем дальше на восток, тем доля монголоидности в этом массиве больше.

И если ханты, манси и ненцы имеют исходный расовый облик, то финны такой примеси имеют минимальное количество. Маркерной гаплогруппой является N.  Всю остальную территорию 1000 лет назад заселяли собственно восточные славяне и остатки недоассимилированных балтских народов. Маркерная гаплогруппа R1a Z283.

Если отмотать ещё 500 лет, то картина слишком сильно не изменится, кроме разве что того факта, что славяне на западных и восточных ещё не распались, а южных вообще ещё не было.

В начале нашей эры 2000 лет назад славяне занимали весьма скромную территорию, Зарубинецкая культура на Среднем Днепре.  Всю остальную территорию делили так называемые "балты" с так называемыми "финнами". Однако в третьем и четвёртом веках началось резкое потопление климата, приведшее к великому переселению народов. Под натиском кочевников славяне отступили в лесную зону, ставшую более благоприятной для проживания. По мере переселения были ассимилированы как большинство балтов, так и часть финнов.