29 июня 1735 года корабль под командованием Василия Прончищева покинул Якутск. Его сопровождали речные барки-дощаники с запасами продовольствия. Одновременно вышел и бот «Иркутск»; на борту его находился отряд, которому предстояло нанести на карту побережье к востоку от Лены. Больше месяца понадобилось экспедиции, чтобы пройти путь от Якутска до устья Лены. 2 августа путешественники достигли острова Столб. Отсюда на восток, север и запад расходятся протоки. Прончищеву выгоднее всего было пройти Крестяцкой, которая вела на запад, но поиски фарватера в ней из-за спада воды не увенчались успехом, поэтому он решил вести судно Быковской протокой на юго-восток. 7 августа «Якутск» стал на якорь в ее устье, ожидая благоприятного ветра. Здесь провиант и прочие припасы были перегружены с дощаников на борт. На шестые сутки погода улучшилась, и Прончищев повел судно в обход Ленской дельты.
Встретившийся на пути мореходов мелкобитый лед не препятствовал плаванию, однако обход дельты Лены, причем от ее юго-восточной части до юго-западной, значительно удлинил путь и занял довольно много времени. Но плавание это не осталось бесследным для науки: Прончищев нанес на карту Ленскую дельту в ее истинных очертаниях. Когда «Якутск» заканчивал обход дельты, погода резко ухудшилась: ударили морозы, пошел снег. Такелаж обледенел. Но, несмотря на плохую погоду, Прончищев повел корабль вдоль берега на запад и 25 августа подошел к устью реки Оленек.
Прончищев решил зимовать, собственно, выбора и не было: в корпусе судна открылась довольно сильная течь. После промера глубин в протоках дельты Оленека корабль направился к небольшому селению Усть-Оленек, которое до наших дней сохранилось на правом берегу реки. Однако едва «Якутск» приблизился к селению, его обитатели немедленно скрылись. Высадившиеся на берег моряки нашли только одного человека и уговорили его прийти в гости на дубель-шлюпку, чтобы убедиться в мирных целях отряда. Житель полярного поселка объяснил исчезновение своих земляков тем, что они боялись заразиться от пришельцев оспой.
Прончищева не удовлетворили эти объяснения, он понимал, что истинная причина крылась в другом. В своем рапорте Адмиралтейств-коллегии он написал, что люди покинули селение, так как «от нападения или разорения страх имели».