Поиски морского пути к востоку от Колымы увенчались в 1648 году походом Семена Дежнева, результатом которого было открытие пролива, разделяющего Старый и Новый Свет и соединяющего два океана — Северный Ледовитый и Тихий. Все морское побережье Студеного моря, омывающего берега Восточной Европы и Азии, было открыто русскими поморами, казаками, землепроходцами — от Мурманских берегов до мыса Дежнева. Но понадобились огромные усилия, чтобы положить эту огромную, в несколько тысяч километров протяженностью, территорию на географические и топографические карты. Этот подвиг совершили также русские мореходы и картографы — участники пяти отрядов Великой Северной экспедиции, длившейся десять лет, с 1733 года по 1743-й и положившей начало всестороннему изучению Арктики.
Первый отряд Великой Северной экспедиции должен был обследовать путь вокруг полуострова Ямал. В его распоряжении имелось два судна, построенных по типу поморских кочей, которыми командовали лейтенанты М. Павлов и С. Муравьев. В 1734 году кочи прошли из Белого моря через Югорский Шар, пролив, отделяющий остров Вайгач от материка, в Карское море, пересекли Байдарацкую губу, но, дойдя почти до самой северной оконечности Ямала, вынуждены были повернуть обратно и зазимовать в устье реки Печоры.
На следующий год они повторили попытку обогнуть полуостров Ямал, добрались до его крайней северо-западной точки, но, не заметив пролива, отделяющего Ямал от лежащего севернее острова! Белый, вновь повернули обратно и вторично зазимовали в устье Печоры, близ Пустозерска.
Оба лейтенанта не только вступали в ссоры между собой, но и «сильно докучали» местным жителям, к тому же грубо обращались со своими подчиненными. В результате капитаны кочей были отданы под суд и разжалованы в матросы «за многие непорядочные, леностные и глупые поступки», Командовать отрядом стал лейтенант С. Малыгин, который и сумел, с помощью лейтенанта А. Скуратова, выполнить задачу, поставленную перед самым западным отрядом; Великой Северной экспедиции. В 1737 году кочи (или, как называли их моряки XVIII столетия, боты) прошли от устья Печоры на реку Обь, обогнув полуостров Ямал, составив точную карту «от Югорского Шара до острова Белого, с западного берега Обской губы, и реки Оби до Березова».
Из Березова отправился в океан второй отряд Великой Северной, целью которого было исследование пути от Оби к Енисею.
Четыре раза, в течение 1734–1737 годов, пытался отряд, которым командовал лейтенант Дмитрий Овцын, пройти из Березова на Оби в Енисей, и наконец последнее плавание завершилось успехом. Обогнув Гыданский полуостров, два бота под командованием Овцына вошли в Енисейский залив, поднялись вверх по Енисею до Туруханска, затем, перезимовав, судно под началом Овцына доплыло до Енисейска.
