В 1485 г. югорские князьки (двое из них Феодор и Петр были христианами) присягнули быть в повиновении у великого князя московского, как прежде и предки их признавали над собой господство Великого Новгорода.
Однако Иван III не довольствовался такой формой зависимости и в 1499 г. вновь направил в Югру князя Петра Федоровича Ушастого, князя Семена Федоровича Курбского и Василия Ивановича Заболоцкого-Бражника с вологжанами, двинянами и важанами (жителями берегов реки Ваги). Войско, двигаясь по разным рекам, посуху переволакивая суда между ними, добралось до Печоры, а потом с большими трудностями зимним путем перешло гору Камень (Уральский хребет). Русским, привыкшим к равнинам и болотам, были в диковинку высокие горы. «А Камени в оболоках не видать, коли ветрено ино оболоки раздирает», говорит современник об этом походе. Позже князь Курбский писал: «Я семнадцать дней поднимался на эти горы, а все-таки не дошел до самой вершины, которая зовется Столп». Так Югра окончательно стала владением Москвы.
На Кольском полуострове Новгороду принадлежал Терский берег, называемый в договорных грамотах, где перечисляются новгородские волости, Тре или Тер, иногда Тир или Тигр. Населяли его лопари, называемые тогда лопь. Новгородцы брали там дани уже в начале XIII века, о чем говорит название терского данника под 1216 годом.
Недалеко от современного Мурманска, между устьями речек Кола и Тульма (Тулома) новгородцы построили поселение Кола. Точная дата основания Колы неизвестна, но в норвежской летописи она упоминается в 1210 г., а в русской в 1264 г. В 1583 г. по приказу царя Ивана Грозного приказной человек Кольской волости Максим Судимантов построил в Коле острог (деревянную крепость).
В 1969 г. археологи обнаружили древнее новгородское поселение на реке Варгузе, на юге Кольского полуострова. Среди найденных вещей оказались новгородские украшения XIXII веков. В 1419 г. новгородская летопись отмечает «корельский погост в Аргузе», то есть в Варзуге. В «Сотной выписи» 1563 года в Варзуге указывается 126 дворов, и в них 167 человек.
Русские на Кольском полуострове подвергались нападениям норвежцев и, в свою очередь, наносили ответные удары. Для защиты от новгородцев в 1307 г. на крайнем севере Норвегии была построена крепость Вардехуз, которую русские именовали Варгаевым. В 1316 г. отмечен набег новгородских ушкуйников2 на норвежскую провинцию Гологаланд.
В 1320 г. дружина Луки Варфоломеевича на морских ушкуях прошла Северной Двиной, вышла в Белое море, а затем в Северный Ледовитый океан и разорила область Финмарнен, расположенную от южного берега Варангер-фьорда до района города Тромсе.
В 1323 г. ушкуйники, пройдя тот же путь, напали на соседнюю с Финмарненом северонорвежскую область Халогаланд. Походы ушкуйников внесли свою лепту в войну, и в 1323 г. шведы заключили с Новгородом компромиссный Ореховецкий мир.
В 1348 г. шведы вновь решили напасть на Новгородскую республику. Король Магнус обманом взял крепость Орешек. В ответ в 1349 г. последовал морской поход ушкуйников на провинцию Халогаланд, в ходе которого был взят сильно укрепленный замок Бьаркей. Дело в том, что с 1319-го по 1371 год Норвегия была в унии со Швецией.
Для нашего повествования важен не сам факт походов ушкуйников в Норвегию, а то, что русские суда к началу XIV века систематически выходили в Северный Ледовитый океан. Я не зря это подчеркиваю. Дело в том, что до конца XVII века в письменных источниках отсутствуют данные о деятельности русских промышленников на Севере и они упоминаются в различных документах лишь косвенно. К сожалению, вообще в русских летописях XXVII веков промышленникам и купцам уделено ничтожно мало места. Все внимание летописцев было обращено на деятельность князей и иерархов церкви. Но из этого нельзя сделать вывод об упадке торговли и пушного промысла на Руси. Так, с IX века ежегодно по Волге ходили сотни русских купеческих ладей, но упоминаний о них почти нет. К примеру, в 1382 г. хан Тохтамыш, готовя поход на Москву, приказал задержать в Сарае суда русских купцов и т. п. На Севере же не было ни княжих свар, ни татарских ханов, и вроде и писать нашим «пименам» было нечего.
Известный историк древнего мореходства Р. Хенниг утверждал, что архипелаг Шпицберген открыли норманны в 1194 г. и назвали его Свальбардом. Именно так называется Шпицберген в современных норвежских официальных документах. К тому же вплоть до XVII века европейские географы считали, что северо-восточная Европа и Гренландия соединены сушей, элементами которой и были Шпицберген и Новая Земля. То же говорится и в «Грипле», отражающем географические представления XII века: «От Биармии на север тянутся пустынные земли до страны, которая зовется Гренландией». На карте северо-западной Европы, составленной в 1427 г. датчанином Клавдием Клауссеном Свартом (его латинизированное имя Клавдий Клавус Нигер), Гренландия находится к западу от Исландии и соединена с Европой полоской суши. Поэтому в XVXVI веках Шпицберген в представлении скандинавов и считался Гренландией. Однако следов хозяйственной деятельности норвежцев в XIIXVI веках на Шпицбергене не найдено.