По китайской летописи Юань Пи Ши, в XIV в. русские поселения лежали у самой столицы Китая Камбалу (Ханбалыка), современного Пекина. Искусные русские охотники и рыбаки поставляли дичь и рыбу к богдыханскому двору. Здесь еще в 30-х годах XIV в. находилось большое поселение русских воинов.

Таким образом, русские люди, побывавшие в XIV–XV вв. в Китае и Индии, опередили открытие этих стран Востока португальцами, испанцами, голландцами и англичанами, уступив пальму первенства только знаменитому Марко Поло.

Русские люди издавна, еще во времена Киевской Руси, постоянно ездили по торговым и посольским делам в страны Западной Европы. После татаро-монгольского нашествия эти связи несколько ослабели, но отнюдь не были прерваны. В XV в. они не только возобновились, но и значительно расширились.

В 1439 г. русская делегация через Германию едет в Италию на знаменитый Флорентийский собор. Это путешествие описано суздальским монахом Симеоном. Им описаны Дерпт, Любек, Люнебург, Аугсбург, Нюренберг, Флоренция, Венеция. В 1475 г. ездил в Венецию посол Толбузин, оставивший нам свои путевые заметки и описавший поразивший его город.

В эти же годы Федор Курицын посещает Венгрию.

В 1494 г. русские послы Дмитрий Зайцев и Дмитрий Грек, отправленные Иваном III к датскому королю, не смогли вернуться обратно на Русь через Колывань (Таллинн) и «прошли на Двину около Свейского королевства и около Мурманского носа морем окианом, мимо Соловецкий монастырь».

Это было первое плавание из стран Западной Европы в Белое море, на Русь, вдоль берегов Кольского полуострова. Русские послы Дмитрий Зайцев и Дмитрий Грек своим плаванием предвосхитили «открытия» Ченслера, Виллоуби, Баренца.

В 1496 г. Григорий Истома, посольский толмач, по свидетельству Герберштейна — «человек дельный и знающий латинский язык», по повелению Ивана III едет послом к Иоанну, королю датскому. Ввиду осложнения международной обстановки и враждебности Швеции Григорий Истома выбрал путь не по Балтийскому морю, а по Ледовитому океану. Он вышел на своих судах из устья Северной Двины и, идя берегом вдоль Мурмана, прошел русскую Лапландию, обошел «Каянскую землю», подвластную шведскому королю, Вардегуз, построенный норвежцами северо-западнее Рыбачьего полуострова, «Дикую Лопь» и Тронгейм. Тут лежали «смесные» (совместные) владения Руси и Норвегии, и очень интересно указание Григория Истомы, что государь московский имеет обыкновение взыскивать дань до самого Тронгейма.

Это было первое плавание вдоль Мурманского побережья из Руси в Западную Европу. Через некоторое время таким же путем, вдоль северной оконечности Европы, едет послом к императору в Испанию Василий Власов.