Впервые о Змиевых валах упомянул архиепископ Бруно, проезжавший в начале XI в. через Киевскую землю: «государь русов, великий царствами и богатствами… в течение двух дней провожал он меня сам вплоть до крайнего предела своего государства, который он со всех сторон окружил крепчайшей и длиннейшей оградой по причине кочующего врага» [11]. В русских летописях Змиевы валы упоминаются лишь с конца XI в. В Лаврентьевской летописи в записи, датируемой 1223 г., говорится о том, против какого врага служили эти валы: «И придоша близь Руси идеже зовется вал Половечьскыи».
Змиевы валы состояли из земляного вала и рва перед ним (иногда ров шел с обеих сторон вала). Некоторые валы построены по берегам рек, некоторые — от одной реки до другой. Валы насыпались из земли, добытой при создании рва, иногда с включением слоя глины. На некоторых участках первоначально делали вал из песка высотой около 2 м и шириной около 6 м, на который накладывали слой глины толщиной до 1,5 м. После высыхания глины вал досыпали до полной высоты землей.
Со временем валы постепенно оползали. Еще в середине XIX в. их высота в отдельных местах достигала 6,5 м, но к настоящему времени она редко превышает 4 м. Очевидно, что во время постройки они были существенно выше.
Валы располагались не обособленно. Вдоль них были устроены военные укрепленные поселения. Змиевы валы обнаружены в районе Киева, Житомира, Харькова, Переяславля и в других местах. Наибольшее их количество находится на правобережье среднего Днепра.
В конце XI — начале XII в. на Руси уже полностью возобладала феодальная раздробленность. Изменилась и общая военная обстановка. Каждому отдельному княжеству теперь угрожали не только кочевники, но и соседние княжества. Более того, русские князья в борьбе со своими противниками часто привлекали половцев. В то же время оборона границ государства в целом становилась все более и более затруднительной в связи с его дроблением на отдельные княжества и ослаблением военной мощи киевских князей. Постоянные внутренние войны между отдельными русскими княжествами вынуждали защищать уже границы каждого отдельного княжества.
Со второй половины XI в. меняется стратегия обороны страны. Наряду с возведением пограничных крепостей все большее значение приобретает заселение пограничных районов оседающими кочевниками — печенегами, торками и берендеями, известными в летописях под общим названием черных клобуков. Их поселения создавали между степняками и Русью своеобразный барьер. Набеги половцев теперь часто отражали объединенными силами русских князей и черных клобуков, а иногда русские князья посылали на половцев и одних черных клобуков под руководством русского воеводы. Наряду с этим на рубеже XI—XII вв. применяется и новая наступательная тактика — глубокие рейды в степь с разгромом половецких веж [12]. Заслуга в разработке этой тактики принадлежит Владимиру Мономаху и его сыну Мстиславу.
Стратегия обороны страны в XII—XIV вв. носила значительно менее организованный характер по сравнению с XI в. Каждое княжество строило оборону своих границ самостоятельно, но так как дробление земель продолжалось, то границы отдельных княжеств оставались весьма неопределенными.
В XIV в. начался процесс объединения русских земель вокруг Москвы. При этом границы Московского княжества часто менялись, а территория непрерывно росла. В подобных условиях единственной возможностью было не укрепление самих границ, а строительство и усиление крепостей на главных направлениях подхода к Москве. Соответственно, на западном направлении особое значение приобретает Можайск, на юго-восточном — Коломна, на южном — Серпухов. На границе с Тверской землей опорным пунктом был Дмитров.
Тверское княжество в свою очередь размещало большое количество крепостей на границе с Московским княжеством, с которым оно почти непрерывно враждовало. Кроме того, именно с московского направления Твери могло грозить вторжение татар.
Новгород и Псков уделяли наибольшее внимание укреплению своих западных (со стороны Ливонского ордена) и южных границ (со стороны Литвы). На этих стратегически опасных направлениях строятся самые мощные новгородские и псковские крепости (Копорье, Корела, Орешек, Изборск, Яма, Порхов и др.), причем вместо деревоземляных укреплений все чаще строятся каменные. В 1302 и 1309 г. новгородцы и псковичи перестраивают и укрепления в своих столицах. На границе же Псковской и Новгородской земель, несмотря на их независимость друг от друга и происходившие иногда даже военные конфликты, крепостей, как это ни странно, было очень мало.