Одну из самых ранних дат начала русского летописания предложил Л. В. Черепнин. Сопоставив текст ПВЛ с «Памятью и похвалой князю русскому Владимиру» Иакова Мниха, он пришел к выводу, что в основе последней лежал свод 996 г. Этот текст, по мнению Л. В. Черепнина, опирался на краткие летописные заметки, которые велись при Десятинной церкви в Киеве. Было также высказано предположение, что к составлению свода Десятинной церкви был причастен Анастас Корсунянин.
Несмотря на расхождения с представлениями А. А. Шахматова о характере и времени написания древнейшего литературного произведения, которое впоследствии легло в основу собственно летописного изложения, исследователи сходятся в том, что такое произведение существовало. Принципиально не расходятся они и в определении даты его составления – первая половина XI в. Дальнейшее изучение ранних летописных текстов позволит уточнить, что представлял собой этот источник, его состав, идейную направленность, дату создания.
Высказывались и иные гипотезы о новгородском летописании XI в. Так, Б. А. Рыбаков связывает составление такого свода с именем новгородского посадника Остромира (1054–1059). По мнению исследователя, это была светская (боярская, посадничья) летопись, обосновывавшая независимость Новгорода от Киева. Имея не только антикняжескую, но и антиваряжскую направленность, она в то же время первой включила в летописный рассказ легенду о призвании варягов, откуда та перешла в позднейшее летописание.
Гипотеза об устных летописях вызвала справедливую критику, поскольку опирается на ряд крайне слабо обоснованных допущений, в числе которых, например, отождествление информатора летописца Яня с Янем Вышатичем. Непосредственно перед записью о смерти 90-летнего «доброго старца» под тем же 6614 (1096) г. упоминается о том, что Янь Вышатич был послан во главе военного отряда на половцев и одержал над ними победу. Для старика такие подвиги вряд ли возможны.
Тем не менее летописец, несомненно, пользовался какими-то устными источниками, состав и объем которых пока не установлены.
Значительную часть их составляют зарубежные хроники, прежде всего греческие. Из них ранние летописцы заимствовали не только фактический материал, но и ряд основополагающих идей, в частности идеи исторического процесса.
Особенно многочисленны заимствования из так называемого болгарского перевода «Хроники Георгия Амартола» (т. е. «грешного») и его продолжателя. Сама «Хроника…» была создана около 867 г. и охватывала всемирную историю от Адама до смерти византийского императора Феофила (812). В тексте, которым пользовался составитель Повести временных лет, изложение было доведено до смерти императора Романа (948). Из нее были заимствованы сведения, так или иначе связанные с историей славян и прежде всего с первыми походами Руси на Константинополь. Даты, имеющиеся в «Хронике Георгия Амартола», стали основанием для летописных датировок событий ранней истории. В ряде случаев летописец взял из «Хроники…» характеристики исторических персонажей, которые были перенесены на действующих лиц древнерусской истории.