«…во окончание в другое или в третье лето таким же образом без малейшего потеряния удобного времени, а буде какая невозможность и в третье лето во окончание привесть не допустит, то и в четвертое лето по крайней ревности и прилежности стараться, чтоб всемерно работа была закончена».
Одновременно Адмиралтейств-коллегия утвердила новую, более подробную и точную, инструкцию для начальников отрядов. Согласно этой инструкции, отряды должны были готовиться к походам заранее, и сразу же, как только позволит состояние льдов, не теряя драгоценного летнего времени, отправляться в путь. Начальникам отрядов предписывалось выжидать изменения ледовой обстановки непосредственно в тех местах, где не удастся преодолеть льды, и при малейшей возможности идти дальше. Кроме того, инструкция рекомендовала останавливаться на зимовку возможно ближе к тем пунктам, где застигнет суда зима. Это должно было избавить отряды от лишней траты времени на переход вдоль уже известных берегов.
На этом же заседании Адмиралтейств-коллегия назначила начальником отряда, картографировавшего морской берег между устьями Лены и Енисея, Харитона Прокофьевича Лаптева. Дальнейшие события показали, что коллегия не ошиблась в своем выборе, направив на наиболее трудный участок работы экспедиции этого всесторонне образованного морского офицера, обладавшего исключительной энергией, силой воли и мужеством.
X. П. Лаптев имел солидный опыт службы на флоте. До назначения в экспедицию он уже девятнадцать лет плавал на различных кораблях.
Но, несмотря на безупречное отношение Лаптева к своим обязанностям, служба шла у него не гладко. В 1734 году, во время действий русского флота под Данцигом, посланный на разведку фрегат «Митау», на котором служил мичман Харитон Лаптев, был обманным путем захвачен французским флотом, выступившим за несколько дней до этого на стороне врага, о чем не знал командир русского фрегата. Все офицеры «Митау», в том числе и X. Лаптев, были преданы суду за сдачу корабля неприятелю без боя и приговорены к смертной казни. После дополнительного расследования обстоятельств дела, произведенного по решению правительства, стало ясно, что ни командир, ни остальные офицеры фрегата не повинны в сдаче корабля французам, а потому 27 февраля 1736 года все они были помилованы.
В 1736 году Лаптев участвовал в летнем походе Балтийского флота, а затем был послан на Дон «для изыскания удобнейшего к судовому строению места». В следующем году Лаптев был назначен командиром придворной яхты «Декроне», но, узнав, что требуются офицеры для участия в Великой Северной экспедиции, попросил назначить его туда. Очевидно, полная лишений жизнь полярного исследователя больше привлекала Харитона Лаптева, чем спокойная и почетная служба при дворе.
В феврале 1738 года в Петербург прибыл с журналами, отчетами и картами двоюродный брат Харитона Лаптева — Дмитрий Яковлевич Лаптев — начальник отряда, картографировавшего берег к востоку от Лены. Он сообщил Адмиралтейств-коллегий совершенно новые сведения об условиях работы близ устья Лены, в частности о скоплениях льда, которые из года в год наблюдаются в одних и тех же местах и препятствуют движению судов. Дмитрий Лаптев предлагал картографировать берег на таких участках, двигаясь по суше.
Ознакомившись с рапортом Дмитрия Лаптева, Адмиралтейств-коллегия 3 марта 1738 года подтвердила свое решение о четырехлетнем сроке работы обоих отрядов, но дала Харитону и Дмитрию Лаптевым совершенно новые указания относительно способов выполнения задания.
Командирам отрядов предписывалось в случае, если лед не позволит закончить плавание в первое и второе лето, отослать суда с частью команд в Якутск или поставить их в удобном месте на зимовку, а с остальными людьми продолжать работы, продвигаясь по берегу.
Отрядам предписывалось обращать внимание на места, в которых будет встречаться стоячий лед, определять, как далеко он простирается, отмечать положение плавающего льда, его сплоченность, продолжительность нахождения у берега, а также места, «где сильного препятствия ото льдов нет». Отряды должны были определять возможность плавания в районе работ, измерять глубины, находить устья рек и другие удобные места для стоянок и зимовок судов.
Решение о продолжении работ с берега в случае невозможности движения судов по морю начальникам отрядов разрешалось принять только после консилиума со своими офицерами.