Эти города упоминаются в «Повести временных лет» под 862 годом. Кроме Полоцка на белорусских землях существовали и другие укрепленные центры – Витебск, Лукомль у полочан, Слуцк и Клецк у дреговичей. В летописях и хрониках IX–XII веков перечислено более тридцати городов, уже существовавших на белоруской земле – Полоцк, Туров, Берестье-Брест, Витебск, Орша, Слоним, Минск, Друцк, Пинск, Заславль, Браслав, Копысь, Борисов, Слуцк, Новгород, Гродно, Гомель, Мстиславль, Мозырь.

«Повесть временных лет» упоминает под 862 годом о том, что часть восточно-славянских племен с участием кривичей пригласили варяга Рюрика править в Новгороде. Преемник родоначальника династии Рюриковичей князь Олег (882–912) захватил Киев и объединил Новгородское и Киевское княжества. Великий киевский князь Владимир (980—1015 годы) захватил Полоцкое княжество, убил полоцкого князя Рогволда и его сыновей и женился на его дочери Рогнеде. Автор первой белорусской истории И. В. Турчинович писал в середине XIX века в «Обозрении истории Белоруссии с древнейших времен»:

«Брак Владимира с Рогнедой имел великие последствия. Как супруга Владимира она была матерью Изяслава, Мстислава, Ярослава, Всеволода и двух дочерей».

Владимир Святославович передал Полоцкое княжество сыну Изяславу, основавшему династию полоцких князей. Его сын Брячеслав Изяславич начал борьбу восточных славян за главенство между Полоцком и Киевом. Киевский князь Ярослав Мудрый и Брячеслав распределили сферы влияния между собой. И. Турчинович писал: «Князья Полоцкие, Изяславичи, основываясь на своем происхождении от первой супруги Владимировой и его старшего сына, как старшие в роде, считали себя законными наследниками Великокняжеского престола. Зато Ярославичи всеми силами души ненавидели их, Изяславичей».

С 1044 по 1101 год полоцким князем стал правнук Владимира Святославича и Рогнеды – Всеслав Брячиславич, прозванный Вещим, Чародеем.