Детально ознакомившись с отчетами Первой Камчатской экспедиции, члены Адмиралтейств-коллегий совместно с Берингом составили «разсуждение» и представили его в Сенат. [44]
В первой части этого документа говорится о необходимости удостовериться в наличии пролива между Азией и Америкой, так как Беринг достиг только 76° северной широты, а все, что выше той широты, «положил по прежним картам и по ведомостям». А что касается «пути подле земли морем от Оби реки до Лены и далее», Коллегия отмечала, «будто частию подле того берегу и ходить возможно, а о некоторых де местах ничего неизвестно… понеже никаких достоверных не токмо карт, но и ведомостей не имеется». И поэтому Коллегия приняла такое решение: «Для подлинного известия есть ли соединение камчатской земли с Америкою, також имеется ль проход Северным морем», построить одно судно в Тобольске и два в Якутске и на них следовать к «Северному морю», а затем идти вдоль морского берега от устья Оби на восток до Енисея, а из Лены одно судно отправить на запад к устью Енисея, а другое на восток до устья Колымы и далее к Камчатке. Также предлагалось обследовать район от Архангельска до Оби, отправив от города «потребное судно».В сентябре 1732 года в Сенат были вызваны члены Адмиралтейств-коллегий и Беринг для совместного обсуждения предложений относительно предстоящей экспедиции. К. этому времени Коллегия подготовила более подробные свои «мнения» и предложила ряд мероприятий, обеспечивающих успешную работу северных отрядов. В частности, предлагалось для «лутшего: показания… сыскать в Сибири бывалых на тех и других речных устьях и на звериных или рыбных промыслах людей, человека по три-четыре на одно судно». В устьях рек и других местах надлежало построить продовольственные склады — «магазейны», где можно было бы пополнять запасы, когда «принуждены будут зазимовать». Сибирским властям заранее отправить по всем берегам таких людей, которые должны объявить кочующим «ясачникам и промышленникам», чтоб наблюдали за судами и во время аварии «им помощь чинили», также вменялось им в обязанность ставить у устьев рек приметные знаки — «маяки» и по ночам зажигать на них огни.
Все эти предложения Сенат принял и включил в общую инструкцию.
28 декабря 1732 года доклад Сената, составленный по материалам Коллегии, был утвержден императрицей и стал законом под названием «Высочайше утвержденные правила, данные капитан-командиру Берингу». На составление официальных бумаг, касающихся задач экспедиции, ушел почти год. И все же многое оставалось неявным, особенно практические вопросы, связанные с организацией работ отдельных отрядов, их снабжением и дальнейшей деятельностью.
В Сибири предполагалось построить семь морских судов, из них четыре в Охотске, одно в Тобольске и два в Якутске. Кроме того, в разных местах надлежало построить большое количество речных судов для транспортировки грузов по сибирским рекам.
В Сенате и Адмиралтейств-коллегий продолжали обсуждать дела, которые надо было решить до отъезда экспедиции. Рассматривали и уточняли маршруты отрядов экспедиции, разрабатывали инструкции Берингу, Шпанбергу, Чирикову, геодезистам и начальникам отрядов, подбирали личный состав, составляли сметы на строительство судов и списки потребного провианта, такелажа, инструментов и многих других материалов.
Первоначальный план Беринга относительно исследования на севере был значительно расширен. Кроме поисков берегов Америки и установления связей с Японией, в задачи экспедиции было включено нанесение на карту всего полярного побережья России. Окончательный результат огромнейшей по масштабу съемки должен был ответить на вопрос, «есть ли соединение камчатской земли с американскою, також имеется ли проход северным морем» из Архангельска на Камчатку.
Колоссальная работа эта была распределена между несколькими отрядами. Первый отряд должен был обследовать берег от Архангельска до устья реки Оби. Второму отряду поручалось заснять следующий участок, идя от Оби до устья Енисея. В начале работы экспедиции был создан третий отряд, имевший, задачу обследовать побережье Карского моря восточнее Енисея. Четвертый отряд должен был положить на карту морское побережье Таймырского полуострова, о котором тогда не было сведений. Этому отряду предписывалось из устья Лены идти к устью реки Хатанги, затем, огибая Таймырский полуостров, продвигаться на запад до встречи со вторым отрядом. Пятому отряду поручалось от устья Лены идти на восток к Колыме и если представится возможность, то и далее до самой Камчатки, причем, если обнаружится, что сибирский берег соединяется с американским, плыть вдоль него «сколько возможно», стараясь выяснить, как далеко расположено «восточное море». Если же Азиатский материк окажется разделенным с Американским проливом, то «отнюдь назад не возвращаться, а обходить угол и пройти до Камчатки».
На Тихом океане намечалось провести экспедиции силами двух отрядов. Один из них направлялся к берегам Америки, а другой к Японским островам.