В летописи помещен большой список различных племен и народов, издавна плативших дань Руси; добрая половина их была связана с Новгородом или входила впоследствии в состав его владений: Чудь, Норома, Ямь, Чудь Заволочская, Пермь, Печора, Югра. Отношения с этими племенами были, как и при колонизации Ростово-Суздальской земли, сравнительно мирными. Конфликты, которые изредка возникали между новгородцами и местным населением, носили частный характер и никогда не кончались жестокими массовыми расправами и истреблением народа, как это бывало в эпоху раннего и позднего средневековья в других странах (от Европы до Америки включительно). Местная знать вливалась в русское боярство (например, Чудин и его брат Тукы). О далеких северных связях Новгорода очень интересно рассказал летописцу боярин Гюрята Рогович в конце XI в.: «Я послал своего отрока (дружинника. —
Если мы взглянем на карту побережья Ледовитого океана, то без труда определим те места, о которых летописец беседовал с Гюрятой, — высокие горы подступают к «луке моря» только в одном месте, где есть пролив Югорский Шар и поблизости — мыс Русский Заворот, где отрог Урала, хребет Пай-Хой, подходит к берегу залива. Земля, расположенная прямо на «полунощи» от этого русско-югорского комплекса географических названий, — это Новая Земля. Так благодаря древним новгородцам мы узнаем о том, что далеко за Полярным кругом, на Новой Земле, в конце XI в. еще сохранялся неолитический облик хозяйства и именно новгородцы познакомили эти далекие племена с новой культурой.
Следами сухопутных дорог новгородцев в северо-восточные земли являются многочисленные погосты, основанные ими для сбора дани; список их был составлен уже в 1137 г. Есть они на Северной Двине (погосты Ракунь, Усть-Емец, Усть-Вага, Тойма) и на ее притоке Ваге (Вель, Пуйте) и еще далее на восток (погост Пинега и Помоздин, погост на Вычегде близ р. Ижмы), где до сих пор живут потомки древних новгородцев, сохранившие русский костюм и обряды, но в многовековом отрыве от своей родины утратившие свой язык, — «ижемцы» говорят теперь на языке коми. Самой отдаленной колонией Новгорода была Вятская земля. Новгородцы принесли на север земледелие, и позднее на Двине и на Ваге появилось много боярских вотчин и монастырей, двигавшихся вслед за крестьянской колонизацией из Новгородской и Ростовской земель. В своих тысячеверстных путях новгородцы часто ходили на ладьях и «ушкуях» по рекам и морям. К Югорскому Шару и Русскому Завороту они, вероятно, плавали на кораблях по океану, делая в общей сложности путь в 5000 км, равный путешествию из Новгорода в Лондон и обратно. Летопись говорит о «кругосветном» плавании вокруг Европы через Киев и Новгород, Ла-Манш и Гибралтар, называя балтийско-атлантический отрезок его путем «из Варяг в Греки».
Сам Новгород был построен на наивыгоднейшем перекрестке торговых путей, важных как для Киевской Руси, так и для всей Северной Европы. Почти полтысячелетия он был для Руси своеобразным «окном в Европу».
Одна из древних былин так описывает пути, расходившиеся от Новгорода:
Из Новгорода вниз по Волхову через Ладожское озеро и Неву легко было попасть в Швецию, на Готланд или в земли балтийских славян. Из Новгорода через Ильмень и Мету попадали на Волгу и шли в Болгарию, Хазарию и далекие земли Востока. А третий путь — «из Грек в Варяги» — пролегал из Византии и Киева вверх по Днепру, через волоки, затем Ловатью в Ильмень и неизбежно вел в Волхов через Новгород.