Молодой геолог постепенно втягивался в работу. Вначале занимался разведкой угольных месторождений на одном из притоков Ангары, затем исследовал залежи графита на байкальском острове Ольхон, осмотр залежей слюды и ляпис-лазури. Летом 1890 г. Владимир отправился еще дальше на север, для изучения месторождений золота, расположенных в бассейне рек Витима и Олекмы. В следующее лето он повторил поездку в Олекмо-Витимский золотоносный район. А затем поступило достаточно неожиданное предложение от Русского географического общества: принять участие в экспедиции известного путешественника Г. Н. Потанина, отправлявшейся в Китай и Южный Тибет.

В октябре 1892 г. Владимир Афанасьевич выехал из пограничного города Кяхта, а через два года, в октябре 1894 г., прибыл в китайский город Кульджа. За это время, как подсчитал сам ученый, он прошел 13 625 км, на протяжении 12 705 км он проводил геологическую съемку местности. За время экспедиции была собрана коллекция из семи тысяч образцов, в том числе 1200 отпечатков ископаемых животных и растений.
Перечисление всех открытий и достижений этой экспедиции займет не одну страницу. Из Кяхты уезжал скромный провинциальный геолог – домой возвращался уже ученый с мировым именем. Его статьи и путевые очерки из Китая печатались в газетах и журналах. Парижская академия наук удостоила В. А. Обручева денежной премии имени П. А. Чихачева, затем он получил премию имени Н. М. Пржевальского, а еще через год – высшую награду Русского географического общества – Константиновскую золотую медаль. Двухтомный труд «Центральная Азия, Северный Китай и Наньшань» был издан в 1900–1901 гг., а популярное описание путешествия в Центральную Азию Владимир Афанасьевич подготовил через 45 лет, выпустив в 1940 г. книгу «От Кяхты до Кульджи».
После возвращения из Центральной Азии Обручеву дважды, из Москвы и Петербурга, поступали предложения заняться преподавательской деятельностью. Оба раза он отказывался – не чувствовал в себе тяги к преподаванию, но в 1900 г. согласился возглавить кафедру геологии и стать деканом горного отделения в только что созданном Томском технологическом институте. Решение вполне объяснимое – жизнь и преподавание в Томске позволяли продолжить исследования Сибири и Центральной Азии, которые по-прежнему манили ученого, тем более что в смете института были предусмотрены деньги на экспедиции.