До возвращения в Сибирь Потанин побывал у своего ангела-хранителя П.П. Семенова, с просьбой о рекомендательном письме к новому генерал-губернатору Западной Сибири Александру Осиповичу Дюгамелю.

Семенов предложил Потанину поработать в составе экспедиции во главе с дипломатом Карлом (Кириллом) Васильевичем Струве (сыном основателя Пулковской обсерватории Василия Яковлевича Струве, 1835–1907). Экспедиция была организована по заказу российского министерства иностранных дел, в рамках подготовки МИДа к подписанию нового протокола с Китаем об уточнении и установлении российско-китайской границы в Центральной Азии, в пограничных с Китаем территориях между Алтаем и Джунгарским Алатау, в районе озера Зайсан-нор и хребта Тарбагатай. Участие в экспедиции означало жалованье и работу с момента начала подготовки к экспедиции, и полное содержание на время путешествия. Старт экспедиции назначен на весну следующего года. По рекомендации Семенова Григорий Потанин избран членом-сотрудником Императорского Русского географического общества (ИРГО), и получил право на участие в имперских экспедициях.

После почти четырехлетнего перерыва, Потанин вернулся в Сибирь, поселился в Омске, губернской столице, значительная часть населения которой состояла из солдат, офицеров и чиновников.