Твердое намерение Вагина идти в следующем году на север очень смутило некоторое казаков. Да так, что они «вознегодовали» и, опасаясь еще больших лишений, убили своего начальника, его сына Михаила и казака Якова Пермякова, выступивших в его защиту.
В 1726 году казачий голова Афанасий Шестаков во время своего пребывания в Санкт–Петербурге сделал сообщение о крайнем северо–востоке Сибири и «Большой Земле», расположенной по мнению Шестакова, против устья реки Колыма. В результате этого доклада Сенат в 1727 году постановил отправить во главе с Шестаковым экспедицию как с целью географических исследований на крайнем северо–востоке Сибири, так и для «усмирения немирных чукчей». Одновременно ему было дано задание собрать ясак. По решению Адмиралтейств–коллегии к этой экспедиции была присоединена морская экспедиция, руководство которой было поручено штурману Якову Генсу.
Шестаков был назначен главным командиром Северо-Восточного края. За год, построив в Охотске два судна и получив от Витуса Беринга еще два небольших судна (бота) — «Лев» и «Святой Гавриил», он начал подготовку к выходу в экспедицию. Но прежде еще на одном из построенных судов — «Восточный Гавриил» — осенью 1729 года вышел из Охотска в Пенжинскую губу, чтобы затем сухим путем попытаться пройти на Чукотский полуостров. Во время сухопутного похода в марте 1730 года был убит чукчами близ устья реки Пенжина. А бот «Лев» примерно в это же время был сожжен коряками.
Несколько памятников, свидетельствовавших о давних плаваниях русских промышленников к Новой Земле, обнаружил подпоручик корпуса флотских штурманов Петр Пахтусов в первой четверти XIX века.
После окончания Кронштадтского штурманского училища он занимался гидрографическими работами на реках Печора, Мезень, Северная Двина, в Баренцевом и Белом морях, где неоднократно наблюдал, в основном безымянные, поморские захоронения.
Сначала на острове Долгий (между Печорской губой и проливом Югорский Шар) Пахтусов нашел крест, поставленный в 1730 году. По рассказам пустозерских жителей, этот крест был поставлен над могилой 70 промышленников, совершавших плавание из Оби к Соловецким островам и вынужденных на обратном пути зазимовать на острове Долгий, где все и погибли. Затем на берегу губы Каменка (юго–восточный берег Карских Ворот) были найдены развалины старой поморской избы, возле которой находилось 2 могилы и деревянный крест. Из едва различимой на кресте надписи удалось узнать, что его поставил некий кормщик Иванов в 1759 году.
Значимым событием в истории изучения Таймырского полуострова стала Великая Северная экспедиция (1733—1743). В ее составе молодые выпускники Навигацкой школы должны были откартироватъ побережье Ледовитого океана. Изначально им предписывалось построить в Тобольске бот и дубель–шлюпку и пройти по опасным районам, забитым льдами, промерить здешние глубины и выбрать удобные для стоянки судов гавани. После окончания работ на реке Обь и в Обской губе русским морякам надлежало пройти по реке Енисей и, опираясь на Туруханск, как главную базу, пройти навстречу судам Ленского отряда. Таким образом, был спланирован двухсторонний штурм Таймырского полуострова.
Летом 1734 года по Оби и через год по Лене вышли в поход два экспедиционных судна — «Тобол» и «Якутск». 2–м (Обским) отрядом Великой Северной экспедиции командовал лейтенант Дмитрий Овцын, 3–м (Ленским) — лейтенант Василий Прончищев.
Отряду Овцына была поручена опись берега от устья Оби до Енисея. Для плавания ему была выделена дубель–шлюпка «Тобол». Помощниками пошли подштурман Дмитрий Стерлегов и рудознатец Медведев.
Дмитрий Овцын родился в 1708 году. В 1726 году поступил на службу в российский флот, как штурманский ученик. С 1734 года командовал дубель–шлюпкой «Тобол», которую привел в Обдорск. Здесь часть зимовавших моряков оказались «обдержимой цинготною болезнью», и их пришлось отправить в Березов, «понеже в оном Обдорске воздух зело тяжел».
Плавание 1735 года было неудачным, и Овцын сумел дойти только в район нынешнего Салехарда, но далее, из-за невзломанного льда, тянущегося от берега до берега, пройти не сумел. Лейтенант Овцын ждал ухода льда до 29 июля, но — безуспешно. К этому времени в команде было уже 37 цинготных больных. Пришлось возвращаться. Во время похода умерли 4 человека: 17 июля — плотник Дмитрий Леденцов, через три дня — матрос Шеламов, 22 июля — солдат Петр Плотников, а 25–го — рудознатец Медведев.
Зимой 1738 года, когда в Адмиралтейств–коллегии были получены донесения о работах отряда Прончищева, она признала необходимым повторить попытку обогнуть Таймырский полуостров с востока и поручила выполнение этого дела лейтенанту Харитону Лаптеву.