Известный историк древнего мореходства Р. Хенниг утверждал, что архипелаг Шпицберген открыли норманны в 1194 г. и назвали его Свальбардом. Именно так называется Шпицберген в современных норвежских официальных документах. К тому же вплоть до XVII века европейские географы считали, что северо-восточная Европа и Гренландия соединены сушей, элементами которой и были Шпицберген и Новая Земля. То же говорится и в «Грипле», отражающем географические представления XII века: «От Биармии на север тянутся пустынные земли до страны, которая зовется Гренландией». На карте северо-западной Европы, составленной в 1427 г. датчанином Клавдием Клауссеном Свартом (его латинизированное имя – Клавдий Клавус Нигер), Гренландия находится к западу от Исландии и соединена с Европой полоской суши. Поэтому в XV–XVI веках Шпицберген в представлении скандинавов и считался Гренландией. Однако следов хозяйственной деятельности норвежцев в XII–XVI веках на Шпицбергене не найдено.
Русские промышленники появились на Шпицбергене в XII веке или, самое позднее, в XIII веке. Одним из самых первых документов, подтверждающих деятельность русских поморов на далеких полярных островах, стало письмо нюрнбергского картографа и врача Иеронима Мюнцера португальскому королю Жуану II, датированное 1493 годом. Цель письма – побудить короля организовать экспедицию в Западную Атлантику, чтобы «отыскать восточную богатейшую страну Катая». Мюнцер писал: «Тебя уже восхваляют как великого государя немцы, итальянцы, руссы, поляки, скифы и те, которые живут под суровой звездой арктического полюса, так же, как [восхваляют] и великого герцога Московии, ибо недавно открыт большой остров Груланда, берег которого тянется на 300 легуа и на котором находится величайшее поселение людей под сказанным господством сказанного сеньора герцога»3. Очевидно, что речь идет о государе всея Руси Иване III. По мнению С.В. Обручева, Мюнцер узнал о северных владениях Московии от русских послов в Нюрнберге, а также от имперского посла Поппеля, бывшего в Москве в 80-е годы XV века, после присоединения земель Господина Великого Новгорода к Московскому государству.
Существуют и другие свидетельства иностранцев о пребывании русских на Шпицбергене. В 1845 г. географ Пингель опубликовал в Копенгагене исторические материалы о Гренландии, среди которых было и письмо датского короля Фредерика II штатгальтеру Норвегии Людвигу Мунку от 11 марта 1576 г. (Норвегия в то время состояла в унии с Данией.) В письме говорилось: «Людвигу Мунку об одном русском, который посещает Гренландию, как следует далее. Известно нам стало из твоего сообщения, что прошлым летом несколько тронтгеймских бюргеров вступили в Варде в сношения с одним русским кормщиком Павлом Никичем (Никитичем —?), живущим в Мальмусе (так норвежцы называли Колу) и обыкновенно ежегодно около Варфоломеева дня плавающим в Гренландию,