О контактах жителей Скандинавии — норманнов с восточными славянами, находившимися в этот период, как показано выше, на стадии формирования политических образований и протогосударств, важные сведения содержит так называемая варяжская легенда, или «Сказание о призвании князей», дошедшее до нас в составе древнейших сохранившихся древнерусских летописных сводов (Начального свода конца XI в. — в тексте Новгородской I летописи младшего извода и в «Повести временных лет» начала XII в.). «Сказание» в легендарной форме сохранило сведения об образовании в лесной зоне Восточной Европы крупного политического объединения. В нем рассказывается о появлении в этой части Восточной Европы варягов — военных дружин жителей Скандинавии (норманнов), взимавших дань с восточнославянских племенных союзов кривичей и словен и соседних с ними угро-финских племен — мери и чуди. Они «дань даяху варягом от мужа по белей веверице» (т. е. по шкурке белки). Варяги «насилье деяху словеном, кривичем и мерям и чуди». Объединившись, они «всташа на варягы и изгнаша я за море и начаша владети сами собе». Обращают на себя внимание большие размеры возникшего политического объединения, внутри которого, несомненно, действовал управленческий механизм. Кривичи летописного рассказа — это славянское население района Пскова, словене — славянское население Приильменья, чудь — угро-финское население Приладожья, меря, по свидетельству летописи, жила в районе Ростовского озера, ее главным центром было уже упоминавшееся Сарское городище. Таким образом, в состав этого разноэтничного объединения входили территории и на северо-западе, и на северо-востоке Европейской России.
Далее предание говорит о том, что между участниками объединения начались раздоры («всташа град на град и не беше в них правды»), и выход был найден в том, чтобы пригласить «из-за моря» князя, «иже бы владел нами и судил ны по праву» (в ином варианте — «по ряду», т. е. по договору). Из Скандинавии прибыли по приглашению с дружиной три брата — варяги. Старший из них — Рюрик — сел князем племенном центре словен в районе будущего Новгорода и стал родоначальником правившей затем в России княжеской династии.
Определенный комментарий к этим сообщениям и возможность определить, когда происходили описанные в них события, позволили дать результаты раскопок, произведенных на территории «Рюрикова городища» — поселения на острове у выхода реки Волхова из озера Ильмень в 2 км от Новгорода. Это поселение существовало примерно с середины IX в. и обладало всеми признаками протогородского центра. При его раскопках в толще славянского инвентаря были обнаружены многочисленные предметы скандинавского происхождения (оружие, украшения), в том числе и такие, которые связаны с отправлением характерных для Скандинавии религиозных культов (например, молоточки Тора на шейных гривнах). Есть основания видеть в этом поселении укрепление, резиденцию приглашенного племенами севера Руси князя и его норманнской дружины, хотя ряд ученых полагают, что поначалу недолгое время такой резиденцией была Старая Ладога. Древнерусские летописные своды однозначно утверждают, что центром жизни объединения словен издревле был Новгород. Исследователи выражают в этом сомнение, так как столь же ранних слоев, как на территории «Рюрикова городища», на территории Новгорода не обнаружено. Поэтому образование Новгорода относят к более позднему времени — X в. Почти полное отсутствие в ранних археологических слоях города скандинавских вещей (в отличие от «Рюрикова городища») говорит о том, что центр общественной жизни словен и их союзников формировался самостоятельно, независимо от княжеской резиденции, а это в свою очередь говорит об их самостоятельной позиции по отношению к князю. Тем самым получает подтверждение сообщение «Сказания», что князь поселился на «Городище» «по ряду», т. е. по соглашению с местным населением. В «Сказании» Рюрик выступает как настоящий правитель, обладающий полнотой судебно-административной власти. Но гораздо более вероятно, что он был в рамках этой государственной структуры военным вождем союза, чьей обязанностью было организовать защиту его территории, в том числе и от единоплеменников — варягов. В старых племенных центрах, таких как Сарское городище или Изборск, по-прежнему распоряжалась родоплеменная знать.
В исторической литературе вокруг легендарного материала о призвании варягов начиная с XVIII в. ведется оживленная дискуссия. В ряду так называемых норманнистов, утверждавших, что государство в Древней Руси создали шведы-норманны, именуемые русскими летописями варягами и давшие этому государству название «Русь», мы видим, в частности, немецких членов Петербургской Академии наук 3. Байера, Г. Миллера, А. Шлёцера, русских историков Н. М. Карамзина, А. Куника, М. П. Погодина, С. М. Соловьева, А. А. Шахматова. Антинорманнистами были М. В. Ломоносов, Г. Эверс, Ю. П. Венелин, С. А. Гедеонов, Д. И. Иловайский и другие. В последние три десятилетия спор разгорелся с новой силой.