Именно тогда имя «русский» появилось в Китае — во времена княжения великих князей Владимирских Ярослава Всеволодовича и его сына Александра Ярославича. Русь и русские были известны в китайских памятниках монгольского периода под именами олосы, алосы, улосы, иногда улусу (от монгольского названия Руси — Урус).
На Руси появились первые сведения о Китае, а в Китае — о Руси, хотя из далекой службы у императора мало кто возвращался домой.
Упоминания о тех путешествиях попали в русские летописи XIV века. В основном это были беглые сведения о далеком государстве, покоренном монголами: «А се имена тем землям и царствам, еже бе попленил Темир-Аксак: Чагодай, Хосураний, Голустаний, Китай, Синяя Орда».
О первых десятилетиях пребывания русских воинов в войске хана Хубилая мало что известно. Но несколько позже именно из русских пленников были составлены в Пекине полки: Кипчакский (наряду с русскими там служили половцы) и Русский.
Русский полк в Пекинской гвардии впервые упоминается в китайских хрониках под 1330 годом, когда на престол взошел Туг-Тэмур — очередной император Юани. Он первый создал Русский полк и поставил особого темника ваньху (начальника десяти тысяч) 3-й степени над Русским отрядом, который почтил наименованием «Сюаньчжун элосы вэй циньцзюнь», то есть Охранного полка из русских, прославившегося верноподданностью. На севере от столицы для русских гвардейцев императора устроили лагерь и поселение, для чего правительство откупило у крестьян участок земли в 130 больших китайских десятин. Русских воинов снабдили земледельческими орудиями, ведь они в мирное время должны были крестьянствовать. Кроме того, император постановил, чтобы в тех местах, где они будут стоять лагерем в горах, лесах, у рек и озер, они занимались бы охотой и всю добычу — птицу, зверей и рыбу — доставляли ко двору.
Уже в следующем 1331 году было отменено темничество Русского полка и учреждено командирство с пожалованием серебряной печати — это считалось большой честью. По тогдашнему военному устройству эти изменения в управлении приравнивали Русский отряд к ближайшим ханским. К полку приписали 600 новых воинов.
В 1332 году в китайских хрониках трижды упоминается о появлении новых русских в Пекине: «В 1-й луне этого года князь Джанчи представил 170 человек русских; его одарили за это 72 динами (фунтами) серебра и 5 тыс. динов ассигнациями, — говорилось в хронике. — Тогда же 1000 русских снабжены были платьем и хлебом… в 7-й луне Яньтемур препроводил в Пекин 2500 русских». Из китайских хроник нельзя понять, какие князья, откуда и как доставляли русских в Пекин. Наконец, в 1334 г. известный монгольский полководец и политик Баян был назначен командиром гвардии, состоявшей из монголов, кипчаков и русских.
Через 34 года после этого монголов начали изгонять из Китая — с тех пор русские воины в Поднебесной не служили вплоть до советского времени, когда в Китае появились наши офицеры-инструкторы.
После распада монгольской империи между Русью и Китаем поддерживались эпизодические контакты через Среднюю Азию, в особенности — страну согдов, где купцы обеих стран встречались друг с другом.
В 1472 году сведения о существовании страны «Хатай» и о возможности проникнуть туда из Индии сухим путем в шесть месяцев и морем — в четыре привез Афанасий Никитин. Будучи купцом, он рассуждал практически: «Делают там фарфор и продают его на вес, дешево». Никитин упоминает разные области Китая: «Хатай» — это Северный Китай, «Чин», «Мачин» — Южный Китай.
И вот наступили времена первого русского царя Ивана Грозного. Во-первых, он проявлял интерес к поиску северного морского пути, который дал бы новые возможности для торговли с Востоком. Иван Грозный назначил за его открытие большую награду. Кроме того, присоединив к своему царству большую часть Сибири, царь искал контактов со своими новыми соседями — великим государствами Востока, о которых на Руси ходили только смутные легенды.
В 1567 году казачий атаман Иван Петров вместе с Бурнашем Ялычевым, по поведению Ивана Грозного, с царской грамотой отправились далеко на Восток, «к неизвестным народам».
Путешественники описали озеро Байкал, рассказали о Монголии. Увидев Великую Стену, они стали задавать местным жителям вопросы об её предназначении. Сведения, которые они оставили о китайских городах, не обширны, но содержат интересные данные, например, о сборщиках на храм, расхаживающих по рядам и позванивающих в деревянные колокольчики, чтобы на них обратили внимание. Петров рассказывает и о городе самого «царя Тайбуна», и о торговых делах в этом крупном городе. Храбрые казаки первыми доставили русскому царю сведения о Китае: пройдя от Каменного пояса (Урала) до Пекина, они составили описание земель от Байкала до моря Корейского (Японского), побывали в Улусах Чёрной (или Западной) Мунгалии и в городах Жёлтой (Восточной) Мунгалии, где, по их словам, царствовала женщина, снабдившая их грамотой для пропуска через «железные врата» Китайской стены.