Конечно, никто не требовал от Беринга, чтобы он сам занялся исследованием Ледовитого океана. Для этого был создан ряд отдельных групп, которые можно рассматривать как особые экспедиции. Перед каждой группой была поставлена ограниченная и вполне самостоятельная задача. Группа под командованием лейтенанта Дмитрия Леонтьевича Овцына должна была пройти морем из устья Оби в устье Енисея. Группа, руководимая Мининым и Стерлеговым, должна была пройти из устья Енисея в устье Лены. Так как пространство между устьями Енисея и Лены считалось наиболее труднопроходимым, навстречу этой группе — из Лены в Енисей — должна была двигаться другая группа под начальством лейтенанта Прончищева. От устья Лены на восток должна была идти группа под командованием лейтенанта Ласиниуса; этой группе поручено было дойти Ледовитым океаном до мест, которые Беринг посетил в первое путешествие, и, таким образом, окончательно доказать, что Ледовитый океан соединяется с Тихим. Все эти группы должны были действовать самостоятельно, но общее руководство ими было поручено Берингу.
Так же обстояло дело и с проектом плаванья от Камчатки в Японию. Беринг не обязан был сам плыть в Японию, но на него возложили и организацию этого плаванья и руководство им. Таким образом, хозяйство Беринга разрослось необычайно, и число его подчинённых выросло во много раз.
Из всех громадных задач, которые стояли перед второй экспедицией в целом, Беринг для себя лично выбрал только одну, которую считал, по-видимому, основной, главной. Так как решение вопроса о существовании пролива между Ледовитым океаном и Тихим поручалось теперь лейтенанту Ласиниусу, Беринг, оставил за собой только один вопрос: далеко ли от Камчатки до Америки. Он решил довершить то, что не довершил таким тревожным для него летом 1729 года, — плыть от Камчатки прямо на восток до тех пор, пока он не упрётся в американские берега.
Кроме Шпанберга и Чирикова, Беринг получил себе в помощники трёх опытных морских офицеров — англичанина Вальтона, шведа Свена Вакселя и русского Софрона Хитрова, Академия наук послала с Берингом двух своих учёных — естествоиспытателя Иоганна Гмелина и профессора истории и географии Герарда Миллера. Зарисовывать новооткрытые земли должен был специально для этого приглашённый художник Плениснер.
По просьбе Беринга и по поручению Академии наук астроном Делиль составил карту северной части Тихого океана. На эту карту он нанёс все те географические данные, которые установил Беринг во время первой своей экспедиции, а также всё то немногое и сомнительное, что ему удалось найти на прежних картах, составленных в Европе. Японские острова он наметил приблизительно, потому что точных сведений о них у европейцев не было. Голландские купцы изредка посещали японский порт Нагасаки, но ничего, кромe этого порта, в Японии не знали. Берега Америки севернее Калифорнии Делиль не нанёс на свою карту, вовсе, потому что о них никто ничего не знал.
Американских берегов на карте Делиля не было, но зато на юго-восток от Камчатки и на северо-восток от Японии была обозначена Земля Гамы. Испанский мореплаватель Гама в начале семнадцатого века утверждал, вернувшись из плаванья, что в этих местах он видел землю. С тех пор, вот уже сто лет, Земля Гамы обозначалась на всех европейских географических картах. После Гамы никто её больше не видел, и картографы просто срисовывали её один у другого. Так же поступил и Делиль. На его карте она оказалась в соблазнительной близости от русской Камчатки. И, естественно, Беринг получил приказание — во время своего предстоящего нового плаванья к берегам Америки отклоняться несколько к югу и разведать Землю Гамы.
В феврале 1733 года участники экспедиции начали выезжать из Петербурга. На этот раз обоз их был гораздо больше, чем прежде, потому что предполагалось построить на Тихом океане не один корабль, а целый ряд кораблей. Грузы везли на санях до Твери, здесь перегрузили их на баржи и сплавили по Волге в Казань. Из Казани тащили их в Тобольск на подводах. Тут экспедиция зазимовала.