16 июня 1738 г. он отплыл на одном судне от берега Енисея, дошел до его устья 15 августа и поплыл вдоль восточного морского берега. Под 72°8′ северной широты они встретили сплошной лед и были вынуждены 28 августа встать на якорь. Стерлигов был послан, чтобы отыскать свободный фарватер.
Сделав 42 километра, он дошел до того места, где берег уклоняется на восток близ северо-восточных островов, но был принужден вернуться по недостатку продовольствия. Минин оставался в том месте, где он бросил якорь, до 11 сентября, когда наступавшие холода заставили его войти обратно в Енисей на зимовку. 1739 г. Минин провел, занимаясь съемкой берегов Енисея, до устья.
В течение зимы 1740 г. посылал он штурмана Стерлигова на нартах, запряженных собаками, из Туруханска для съемки прибрежья до Таймура. 3 апреля Стерлигов дошел до северо-восточных островов под 73°5′ северной широты и отсюда начал съемку, наблюдая почти ежедневно широту. 20 апреля он был под 75°26′ северной широты и там водрузил на выдающейся скале сигнальный шест (мыс Стерлигова).
Опасаясь ослепнуть от сильного отражения солнечных лучей, Стерлигов пустился в обратный путь. У устья Пясины он сделал непродолжительную дневку, чтобы дать оправиться утомленным собакам, а 10 июня вернулся в Туруханск. После этого Минин вновь предпринял 19 июня на своем судне плавание к северу; 16 августа он дошел до устья Енисея, а 28-го, потеряв во время сильной бури свою гребную лодку, прибыл к устью Пясины.
Под 75°15′ северной широты непреодолимые массы льда заградили ему 2 сентября дальнейшее движение к северу и заставили его вернуться, тем более что и по позднему времени года уже пора было.
Минин на 11́ не дошел до широты, под которою был 20 апреля того же года его штурман Стерлигов, и вообще на 1°15′ не дошел до мыса Таймура. 9 сентября его судно вошло опять в Енисей, по которому он поднялся до Дудинки, где Минин провел зиму, занимаясь съемкой берегов Енисея до Енисейска, после чего он уехал в Петербург.
Эти замечательные заслуги были, однако, превзойдены действиями офицеров, которым было поручено обследовать прибрежье Ледовитого моря от Лены к западу до Енисея, следовательно, так сказать, идти навстречу Овцыну и Минину. 12 июля 1735 г. вышли из Якутска два судна великой экспедиции, спускаясь вниз по Лене, под командою лейтенантов: Прончищева, которому сопутствовала его мужественная жена, и Лассениуса.
14 августа они доплыли до устья Лены и левым рукавом ее вышли в открытое море. 21 августа наши мореплаватели разделились: Лассениус, согласно данной ему инструкции, пошел на восток, а Прончищев на запад, но доплыл в этом году только до устья Оленека, где он перезимовал.
Лишь после того как льды Ледовитого океана оторвались от берегов, а именно 16 августа 1736 г., Прончищев мог продолжать свое плавание на запад. Миновав устье реки Анабары, для съемки которой он послал землемера Чекина, он вошел в залив Хатангский, а 20 августа достиг мыса и залива Святого Фаддея и острова Святого Лаврентия, полагая ошибочно, что он находится в устье Таймыра.
По вычислению его судно находилось 1 сентября под 77°29′ северной широты, севернее которого был только Норденшельд в августе 1878 г. Сплошной лед помешал ему проникнуть далее к северу. Если бы Прончищеву удалось проникнуть на несколько минут севернее, то он был бы первый, вступивший на самую северную оконечность Азии. Сильный северный ветер погнал его судно 6 сентября на юг.
Но раньше чем они успели дойти до своего зимнего убежища на Оленёке, славный Прончищев скончался от цинги 11 сентября; 12 дней спустя за ним последовала в могилу его мужественная супруга. Начальство над экспедициею принял штурман Телушкин, который провел ужасную зиму со своими товарищами до июля 1737 г. и затем уже вернулся в Якутск.
Императорское Адмиралтейство решило, однако, еще один раз послать экспедицию к северо-восточному мысу, начальником которой был назначен Харитон Лаптев.
21 июля 1739 г. Лаптев выступил из Якутска, в сопровождении нескольких меньших судов, подвозивших ему провиант на два года. 1 августа он вышел через Крестовский рукав Лены в море, проплыл вдоль берега в западном направлении мимо устья Оленека и залива Хатангского и 1 сентября был в виду мыса Святого Фаддея под 76°47′ северной широты, состоящего из крутого утеса, покрытого беловатыми камнями и скудным мохом, не годным даже для корма оленей.
3 сентября Лаптев послал землемера Чекина удостовериться, далеко ли простирается земля на запад, а Телушкина — осмотреть предполагаемый им залив Таймур в нижнем направлении. И тот и другой вернулись, не сделав ничего, потому что туман и отмелые места лишали их возможности исполнить данные им поручения.
С величайшими затруднениями удалось, наконец, 8 сентября выйти в залив Хатангский, в самом южном углу которого, у устья реки Блудной, наши плаватели решились перезимовать среди тунгусского племени, там поселившегося. К концу зимы Лаптев послал 4 апреля 1740 г. Чекина на девяти нартах к Таймуру, чтобы сделать съемку морского прибрежья от устья этой речки до Пясины.