Verkhneudinsko-Okhotsk ekspeditionen (1735-1737) var en del af Great Northern Expedition med det formål at finde en kortere rute til Stillehavet end de kendte på det tidspunkt. Det var ikke meningen, at denne rute skulle bruge Amur-floden for ikke at provokere Kina . Ikke desto mindre var det nødvendigt at studere Amurs omgivelser for at løse grænsekonflikter.
Ekspeditionen bestod af to ture. På det første felttog 1735-1736 drog afdelingen af sted fra Nerchinsk langs Shilka . Før vi nåede Amur, gik vi langs Gorbitsa , derefter langs Nyukzha og Olekma gik vi til Lena og nåede derefter Yakutsk .
Det andet forsøg i 1737 på at omgå Yakutsk begyndte også i Nerchinsk, men de gik gennem Gilyui og Zeya .
Skobeltsyns afdeling udstationerede grænsevagter i retning af sin rute og opsatte 63 grænsebåker. Vigtige etnografiske og historisk-geografiske data om befolkningerne i Sibirien og Fjernøsten er blevet indhentet .
Det var ikke muligt at lægge ruten, hovedårsagen anses for at være lav disciplin blandt guiderne fra de lokale beboere, hvoraf nogle simpelthen stak af, skræmte af de påståede onde ånder de steder, og den anden del, i stedet for fuldførelse af opgaven, var for det meste engageret med at jage sobel.