Наиболее ранний план Змиевых валов в междуречье Днепра-Роси, гравюра на меди 1837 г. хранится в АН Украины. На плане часть известных валов не показана, но валы нанесены в местах, где они уже не сохранились. План схематичен, географически неточен и, очевидно, по этой причине не был опубликован. Автор его неизвестен. В 1848 г. была издана работа И. И. Фундуклея «Обозрение могил, валов и городищ Киевской губернии», в которой наряду с другими категориями древностей дается описание местоположения и внешнего облика Змиевых валов. Эти же сведения о валах вошли в работу краеведа М. Грабовского, опубликованную на польском языке в 1850 г.
Для решения основной задачи, определения возраста валов, какие-либо конкретные данные до последнего времени отсутствовали. Используя легенду о постройке римским императором Траяном (конец I-начало II в. н. э.) так называемых Траяновых валов в Поднестровье и Подунавье, И. И. Фундуклей относил к римскому времени и возникновение валов Среднего Поднепровья. Известны и явно абсурдные утверждения о строительстве среднеднепровских Змиевых и дунайских Траяновых валов киевским Траяном за 500 лет до н. э.
Нельзя оставить без внимания сведения письменных источников. Несколько раз валы Среднего Поднепровья упомянуты летописью: под 1093 г. два вала южнее низовьев Стугны за Треполем (современное с. Триполье), под 1095 и 1149 гг. оба Переяславских вала, под 1151 г. вал южнее среднего течения Стугны к югу от Василева (современный г. Васильков).
При этом летопись не дает прямого ответа на вопрос о значении валов как искусственных сооружений. Они упоминаются при описании военных действий, как против половцев, так и между древнерусскими князьями, но без определения их конкретной роли в этих действиях: войска «проидоша вал»; «прошедше вал»; «ставшим межи валома»; «пришедше к валов»; «изидоша стрилци из валу»; «ста межи валома»; «иде за вал»; «пришедше к валови и не проходяче валу».
В летописи под 1223 г. говорится о появлении в южнорусских степях орд Чингиз-хана, которые прошли через половецкие владения и, согласно одному из летописных списков, «придоша близ Руси, идеже зовется вал Половечьский». Исходя из этого сообщения, Э. Ковальчик предполагает, что Половецкий вал находился где-то на левом берегу Днепра. Однако в других летописных списках эти сведения изложены полнее: орды Чингиз-хана оттеснили половцев к Днепру; спасаясь от пришельцев, к Половецкому валу «прибеже» половецкий князь Котян. В этом случае упомянутый вал мог находиться и на Правобережье Днепра.
По мнению исследователей, в летописных упоминаниях речь идет о Змиевых валах, которые уже существовали в XI – XII вв. Оставалось