По бездорожью пробирались на восток. Слева виднелась необозримая водная гладь самого большого озера Монголии — Убсу-Нур, за которым в дымке горизонта высился хребет Танну-Ола. Там родная земля, Советский Союз.
К берегам озера Убсу-Нур ещё в самом начале XVII столетия попали русские путешественники, описавшие Монголию и монголов. Их описания дошли до нас и полны интересных деталей.
Первыми русскими, проникшими в Монголию, оказались казачий атаман Тарского города Василий Тюменец и тюменский десятник Иван Петров, отправленные тобольским воеводой Куракиным послами к монгольскому Алтын-хану, правителю Западной Монголии. Это было в 1616 году.
У Тюменца можно встретить упоминание о горе Кукей (Хан-Хухэй), лежащей на нашем пути, и озере Упсан (Убса, Убсу-Нур), о калканском хане: «А государство у него кочевое: кочуют на верблюдах, так же, что и Алтын. Вера и язык тот же, что Алтынова. Хлеб не родится — только одна животина». Здесь мы видим первое упоминание о Халхе и монголах-халхасцах.
Крайне любопытны следующие географические сведения, сообщённые Тюменцем: «Сам царь кочует у озера, а имя тому озеру Упсан, а у того озера гора солёная, имя ей Кукей». Население разводит скот: «Лошади, кони добрые и средние, и коровы, и овцы, и олени, и козы… А хлеба не сеют, того они не знают, и нельзя им хлеба сеять, потому что горы и место каменисто».
Важные сведения сообщил сибирский казак Иван Петлин, первый из русских посетивший халхаские земли и Китай, побывавший в Пекине. Начало его путешествия относится к 1618 году.
Петлин пересёк всю территорию Монголии в юго-восточном направлении и вышел к городу Калгану и далее, к «Белому городу». У Петлина также описывается озеро Убсу-Нур: «А кругом то во озера 12 ден езду конём. Да в то же озеро 4 реки впали: река со встука, река с полуден, река с западу, река с сивера, а в озеро воды ни прибывает, ни убывает. Да в то же озеро река впала промеж встуку и сивера, а имя той реки Кесь». Теперь эта река извёстка под названием Тэс.
Большой, необозримой кажется русскому путешественнику Монголия: «А земля Мунгальска велика, долга и широка: от Бухар и до моря. А города в Мунгальской земли деланы на четыре угла, а по углам башни…» В этом описании идёт речь о буддийских монастырях, где, как «неизречённое диво», стоят болваны, и поют там в трубы великие так, что в храмах монгольских «страх человека возьмёт».
Петлин был критически настроен ко всякого рода небылицам, что видно из следующего его замечания: «А по их вере тем их кутухам и цари поклоняются, а то солгано, что кутухта умер, да и в земле лежал пять лет, да опять ожил, и то враки Ивана Петрова; человек-де умрёт и как-де опять оживёт».
Описание путешествия Петлина было переведено на английский, французский и голландский языки и получило широкую известность в Западной Европе.
В результате путешествия Петлина в Монголию и Китай московское правительство решило, что прибыльно торговать с этими далёкими странами трудно, «потому что те государства далеко, и торговым людям ходити от них в наше государство далеко. Алтын-царь — кочевые орды, люди воинские, а нашим государствам прибыли от них, кроме запросов, никакие нет и вперёд не чаяти».
Вслед за Тюменцем и Петлиным в Монголию едут послами, торговцами, миссионерами много русских. Одним из них был Федор Байков, глава русского посольства в Китае, который в 1654—1656 годах был послан для «государева торгового промысла».