Далеко на восток пробирались русские люди. Ездили русские князья, в XIII — начале XIV в. посещавшие по приказу хана далекий Каракорум, где в те времена находилась ставка монгольского императора; путешествовали русские купцы, пробиравшиеся на восток по своей инициативе, таких предприимчивых русских купцов видели в XV в. в Иране, Самарканде, Индии; волею хана переселялись на восток русские воины и искусные ремесленники.
По китайской летописи Юань Пи Ши, в XIV в. русские поселения лежали у самой столицы Китая Камбалу (Ханбалыка), современного Пекина. Искусные русские охотники и рыбаки поставляли дичь и рыбу к богдыханскому двору. Здесь еще в 30-х годах XIV в. находилось большое поселение русских воинов.
Таким образом, русские люди, побывавшие в XIV–XV вв. в Китае и Индии, опередили открытие этих стран Востока португальцами, испанцами, голландцами и англичанами, уступив пальму первенства только знаменитому Марко Поло.
Русские люди издавна, еще во времена Киевской Руси, постоянно ездили по торговым и посольским делам в страны Западной Европы. После татаро-монгольского нашествия эти связи несколько ослабели, но отнюдь не были прерваны. В XV в. они не только возобновились, но и значительно расширились.
В 1439 г. русская делегация через Германию едет в Италию на знаменитый Флорентийский собор. Это путешествие описано суздальским монахом Симеоном. Им описаны Дерпт, Любек, Люнебург, Аугсбург, Нюренберг, Флоренция, Венеция. В 1475 г. ездил в Венецию посол Толбузин, оставивший нам свои путевые заметки и описавший поразивший его город.
В эти же годы Федор Курицын посещает Венгрию.
В 1494 г. русские послы Дмитрий Зайцев и Дмитрий Грек, отправленные Иваном III к датскому королю, не смогли вернуться обратно на Русь через Колывань (Таллинн) и «прошли на Двину около Свейского королевства и около Мурманского носа морем окианом, мимо Соловецкий монастырь».
Это было первое плавание из стран Западной Европы в Белое море, на Русь, вдоль берегов Кольского полуострова. Русские послы Дмитрий Зайцев и Дмитрий Грек своим плаванием предвосхитили «открытия» Ченслера, Виллоуби, Баренца.
В 1496 г. Григорий Истома, посольский толмач, по свидетельству Герберштейна — «человек дельный и знающий латинский язык», по повелению Ивана III едет послом к Иоанну, королю датскому. Ввиду осложнения международной обстановки и враждебности Швеции Григорий Истома выбрал путь не по Балтийскому морю, а по Ледовитому океану. Он вышел на своих судах из устья Северной Двины и, идя берегом вдоль Мурмана, прошел русскую Лапландию, обошел «Каянскую землю», подвластную шведскому королю, Вардегуз, построенный норвежцами северо-западнее Рыбачьего полуострова, «Дикую Лопь» и Тронгейм. Тут лежали «смесные» (совместные) владения Руси и Норвегии, и очень интересно указание Григория Истомы, что государь московский имеет обыкновение взыскивать дань до самого Тронгейма.
Это было первое плавание вдоль Мурманского побережья из Руси в Западную Европу. Через некоторое время таким же путем, вдоль северной оконечности Европы, едет послом к императору в Испанию Василий Власов.
Выдающийся интерес представляют дипломатические поездки Дмитрия Герасимова. Дмитрий Герасимов родился в 1465 г. Получив образование в Ливонии, где он в совершенстве изучил немецкий и латинский языки, Дмитрий Герасимов принимал участие в переводческой и литературной деятельности таких образованных людей, как новгородский архиепископ Геннадий и Максим Грек. Дмитрий Герасимов известен как выдающийся дипломат. В качестве толмача русских посольств он побывал в Италии, Германии, Дании, Норвегии, Швеции. Он трижды огибал северную оконечность Европы, плывя вдоль Мурманского побережья Кольского полуострова в Норвегию и Данию.
Роль русских людей в открытии путей на Север и в освоении Севера чрезвычайно велика. В давние времена вышла к берегам Белого моря новгородская и «низовская» вольница. Уже в XI в. ходили в Югру и к Железным Воротам (Карским Воротам). Новгородские летописи рассказывают о поездках на далекий Север.
В 1320 г. «Лука ходи на Мурманы», в 1349 г. «ходиша Новгородци и двиняне на Мурманы».
В XV–XVI вв. русские освоили побережья дальних северных морей. Здесь лежали Зимний, Летний, Терский (Тре), Поморский, Корельский и другие «берега». Плавания по Белому, Баренцову, Карскому морям стали обычными, привычными. Далеко на север пробирались русские люди. Задолго до Баренца, положившего начало «освоению» Шпицбергена, русские поморы плавали за зверем на далекий, заброшенный в Ледовитом океане Груланд, или Грумант, как называли они Шпицберген, подобно западноевропейским путешественникам и ученым путая Шпицберген с Гренландией, которая, как тогда считали, простиралась чуть ли не до Новой Земли.
Предание старинного рода поморов Старостиных, сотни лет промышлявших на «Груланде», говорит о том, что первые Старостины начали плавать на Шпицберген еще до основания Соловецкого монастыря, т. е. до 1435 г.