По указу Петра I
Начиналось всё так.
В 1713 году тобольский воевода Фёдор Салтыков представил Петру I свой проект («пропозицию»), озаглавленный «О взыскании свободного пути морского от Двины реки до Омурского устья и Китая». Воевода предлагал царю построить корабли в низовьях рек, впадающих в Ледовитый океан, и «велеть им описывать по тому берегу от ходу морского, Двинского устья... до Обского... Енисейского... Ленского... и по устье Омурское и вдоль между Епоном и Китаем».
Речь шла по сути об изыскании морского пути из Европы в Азию, от которого будет «в государстве прибыль великая». Петру понравился план, но прежде он хотел выяснить, можно ли приплыть на Камчатку с севера, существует ли пролив между Азией и Америкой. Пролив был открыт Дежнёвым и Поповым, но об этом ещё не было известно достоверно. Ив 1716 году Пётр для начала послал «Большой Камчатский наряд» с геодезистами Иваном Евреиновым и Фёдором Лужиным.
Экспедиция не дошла до пролива, разделяющего материки, но нанесла на карту берега Камчатки и четырнадцати Курильских островов.
Когда завершилась Северная война, Пётр вернулся к «пропозиции» Салтыкова и написал указ Камчатской экспедиции: надлежит, построив на Камчатке «один или два бота с палубами», идти на них «на норд», вдоль земли и искать, «где оная сошлась с Америкой...» По словам «механика и токарного искусства учителя» при царе Андрея Нартова, Пётр передал в 1725 году свой указ генерал-адмиралу Ф.М. Апраксину. Царь умер через три недели, но успел назначить командором экспедиции капитана 1 ранга Витуса Беринга.
Была поставлена задача — найти пролив, и Беринг решил её вместе с Чириковым. Но в Адмиралтейств-коллегии решено было продолжить экспедицию, план которой разработал адмирал Н.Ф. Головин при участии картографа И. Кириллова, автора первого Атласа России.
В 1722 году Сенат утвердил проект, определил штат экспедиции и предписал построить 10—12 судов, укомплектовав экипажи лучшими морскими офицерами. Организовано было семь отрядов: один — для Камчатки и островов Тихого океана, другой — для Курильских островов и Японии, третий — для внутренней части Северной Сибири. Четыре отряда поделили между собой всё необъятное побережье Северного Ледовитого океана. На их долю выпала поистине титаническая работа.