На территории Северо-Восточной Руси как ее данники во вводной части «Повести временных лет» упоминаются «меря», «весь» и «мурома». Упоминания первых двух этнонимов вызывает удивление, так как и «меря» и «весь» очень рано вещий в состав Древнерусского государства. На земле «мери» был поставлен главный административный центр края — Ростов, а позднее — другой крупный центр — Переяславль-Залесский. Территория, занимаемая этой ветвью угро-финнов, очень рано стала заселяться приходившими с северо-запада, а затем и с юга восточными славянами. Еще во второй половине XI в. ростовский епископ Леонтий учил «мерянский язык», чтобы проповедовать христианство среди местного населения, но позднее упоминания о нем в источниках не встречаются, что говорит о достаточно быстрой ассимиляции этого угро-финского этноса восточными славянами.
«Весь» (предки угро-финского народа вепсов) также достаточно рано вошла в состав Древнерусского государства. Уже в X в. центром княжеской власти здесь стало Белоозеро, основанное там, где из Белого озера вытекает река Шексна. В 70-х гг. XI в. по Шексне уже располагались погосты, в которых собиралась дань в пользу князя. В этот край также постепенно проникало восточнославянское население, но «весь» в течение долгого времени продолжала сохранять свой особый язык и обычаи. Рано вошла в состав Древнерусского государства и «мурома», о которой, кроме названия, практически ничего не известно. Мурома жила вокруг г. Мурома на Оке. В Муроме уже в начале XI в. сидел сын Владимира Святославича Глеб.
Как данники Руси в «Повести временных лет» упоминаются также «черемисы» и «мордва». Термином «черемиса» в древнерусских источниках называются предки марийцев, угрофинского народа, заселявшего Среднее Поволжье по обеим сторонам Волги («горная черемиса» на правобережье Волги и «луговая» на левобережье). Марийцы вели, главным образом, скотоводческое хозяйство, земледелие имело для них меньшее значение. Их общество подвергалось сильному культурному влиянию соседившей с марийцами Волжской Болгарии. Мордва — угро-финский этнос, разделяющийся на две этнографические группы — эрзя и мокша, занимал обширную территорию в междуречье Волги, Оки, Цны и Суры. Земля мордвы как особая страна «Мордия» упоминается в сочинении византийского императора Константина Багрянородного «Об управлении империей» (середина X в.).
В IX–X вв. «черемисы» и мордва находились в зависимости от Хазарского каганата, а после его падения на них стало распространяться влияние Руси. Что касается «черемисы», то все сведения о ее отношениях с Древней Русью в X–XI вв. ограничиваются приведенным выше ее упоминанием. Очевидно, ее связи с Древней Русью не были особенно прочными. Можно сомневаться и в прочной зависимости от Древней Руси «Мордовской земли». Знакомство с записями летописцев, работавших на северо-востоке Руси, показывает, что для правителей Ростовской земли задача подчинения мордовских земель стала актуальной лишь после закладки в 1221 г. Нижнего Новгорода у впадения Оки в Волгу. Сообщения о походах этих князей на мордву содержат важные сведения о хозяйстве и общественном строе мордовских племен. Стремясь сломить сопротивление мордвы, русские войска «пожгоша жита и потравиша». Это показывает, что главным хозяйственным занятием мордвинов в XIII в. было земледелие. Сопротивление, оказанное войскам русских князей, было упорным, они неоднократно несли серьезные потери. В 1228 г. в поход на мордву выступил сам великий князь владимирский Юрий Всеволодович, но военные действия с переменным успехом продолжались и после этого. Во главе мордовских племен к этому времени уже стояли князья, занимавшие разные позиции. Князь Пуреш был «ротником» — принесшим «роту»-присягу вассалом великого князя владимирского, а князь Пургас был его противником и нападал на Нижний Новгород. Князья вели войны между собой. Так, сын Пуреша напал на Пургаса вместе с половцами.
Все же определенных успехов в подчинении земель Среднего Поволжья великим князьям владимирским удалось добиться. Автор «Слова о погибели Русской земли» вспоминал, что до монголо-татарского нашествия «Буртаси, Черемиси, Вяда и Мордва бортьничаху на князя великого». Вяда — это так называемая вадская мордва, заселявшая долину реки Вада. Буртасы в источниках X в. упоминаются как одно из племен Среднего Поволжья, которые подчинялись в то время Хазарскому каганату. По мнению некоторых исследователей, так могли называть тюркоязычных соседей мордвы — чувашей. «Слово о погибели Русской земли» — первый памятник, в котором отмечается роль «бортничества» — пчеловодства в качестве одного из основных занятий этих племен Среднего Поволжья. Поэтому и дань с них взимали медом.
По своему образу жизни от соседей отличались племена башкир, которые были скотоводами, разводившими лошадей и овец. Кочуя летом на территории Южного Урала, они перемещались зимой на юг — в долину реки Яик, прикаспийские и приаральские степи. С башкирами у Древнерусского государства в период раннего Средневековья каких-либо контактов на было.
Сказанное о населении, проживавшем в лесной зоне Восточной Европы, позволяет сделать два важных вывода. Во-первых, Древнерусское государство с момента своего образования было полиэтничным, а с расширением его границ в его составе оказывались все новые группы неславянского населения, вливавшиеся в ходе исторического развития в состав древнерусской народности. Во-вторых, при оценке состояния древнерусского общества в домонгольский период следует принимать во внимание, что недостаточный прибавочный продукт, производившийся этим обществом, существенно пополнялся за счет даней с племен на западных, северных и восточных границах Древнерусского Государства. Особенно значительными были доходы, поступавшие в эти века в Новгород Великий.
Из народов, соседивших с Древнерусским государством на территории Восточной Европы, особое место принадлежало Волжской Болгарии. Хотя тюркоязычные болгары были первоначально кочевниками, отошедшими в лесостепные районы Среднего Поволжья из лежавших южнее владений хазар, уже в X в. произошел переход основной массы населения к земледелию. По свидетельствам арабских авторов, они возделывали пшеницу, ячмень, просо и другие сельскохозяйственные культуры. Созданное здесь политическое объединение представляло собой настоящее государство, правитель которого был вассалом хазарского кагана. Его столица — город Болгар был важным центром торговли, где арабские купцы встречались с русами, привозившими с Севера меха и рабов. Здесь чеканилась серебряная монета, подражавшая арабским диргемам. В первых десятилетиях X в. население Волжской Болгарии приняло ислам. С ослаблением, а затем и упадком Хазарского каганата Болгарское государство стало самостоятельным.
Правящая верхушка Древнерусского государства понимала, что Болгария среди ее соседей занимает особое место. Об этом говорит читающийся в «Повести временных лет» фольклорный рассказ, как после победы Владимира над болгарами его дядя Добрыня, обнаружив, что взятые пленные все в сапогах, пришел к выводу, что дани здесь собрать не удастся и лучше поискать тех, кто ходит в лаптях. В этом рассказе отразилось представление и о богатстве Волжской Болгарии, по сравнению с соседившими с ней племенами, и о том, что с ней следует обращаться как с серьезным политическим партнером.
Это сильное государство стремилось расширить свои границы на Севере, распространив свое влияние на Верхнее Поволжье. По свидетельствам арабских авторов X в., правителям Волжской Болгарии выплачивала дань часть башкирских племен. В состав Болгарского государства к XII в. вошли и земли южной ветви удмуртов — ара в низовьях Камы. Арабский путешественник Абу Хамид ал-Гарнати писал, что болгарские правители взимали дань с веси. Здесь интересы болгарских правителей сталкивались с интересами правителей Ростовской земли. Сохранились известия о нападениях болгар на Суздаль и Ярославль.
С 60-х гг. XII в. начались походы русских князей на Среднюю Волгу, рассказы о которых содержат ряд важных сведений о Волжской Болгарии. Во главе этого государства стоял «князь болгарский», которому подчинялись другие «князи». Во время военных действий болгары выставляли конное и пешее войско, упорно сражавшееся с русскими ратями. На страницах летописей неоднократно встречаются упоминания о столице государства — «славном великом граде болгарском», в котором находится множество товаров. Болгарское государство было опасным соперником князей, сидевших во Владимире на Клязьме, но борьбу за Верхнее Поволжье оно проиграло с основанием Нижнего Новгорода. Неудачи, по-видимому, компенсировались расширением границ Болгарского государства на юге. Болгарские «сторожи» встретили двигавшиеся в Восточную Европу войска Батыя на реке Яик.