В конце мая Беринг созвал совет для того, чтобы распределить своих подчинённых по кораблям. Решено было, что на «Петре», которым должен был командовать сам Беринг, пойдут лейтенант Ваксель, мастер Софрон Хитров, старый бывалый штурман Эзельберг, художник Плениснер и Овцын. Туда же попал и Штеллер. Беринг предполагал, что обитатели Америки говорят на том же языке, что и камчатские коряки, и взял с собой в качестве переводчика коряка по имени Пячка.
Командиром «Павла» был назначен Чириков. Под начальство ему дали лейтенанта Чихачёва, корабельного мастера Абрама Дементьева и штурмана Елагина. Всего на «Петре» отправлялось в плаванье 77 человек, а на «Павле» — 75.
Любопытно отметить, что в составе команды «Петра» был двенадцатилетний мальчик Лоренц Ваксель, сын лейтенанта Свена Вакселя, взятый отцом в плаванье, чтобы он с детства приобвык к морскому делу.
4 июня 1741 года оба корабля вышли из гавани Петропавловска в открытое море. Ветер дул попутный, вулканы Камчатки быстро таяли вдали.
Плыли сначала на юго-восток, потому что надеялись достигнуть обозначенной на карте Земли Гамы. Первые два дня впереди шёл «Пётр», позади «Павел». 6 июня Беринг приказал перестроиться: он велел «Павлу» идти впереди, а сам пошёл за ним. Спутники Беринга объяснили себе это тем, что он больше доверял мореходному искусству Чирикова, чем своему собственному.
12 июня они находились уже там, где на карте была обозначена Земля Гамы. Но вокруг простирался открытый океан, и стало ясно, что Земли Гамы не существует. Вот что написал об этом в своих записках штурман «Петра» Свен Ваксель:
«Отсюда ясно видно, что упомянутая карта была неверной и лживой, ибо в противном случае мы должны были перескочить через Землю Хуана де Гамы. Было бы, однако, честнее сперва исследовать на самом деле такие неизвестные земли, прежде чем широко осведомлять плавающих об открытии Земли де Гамы: в противном случае многие честные и храбрые люди, по необходимости бороздящие моря, бессовестно и возмутительно обманываются. А таким людям, которые берутся утверждать непроверенные вещи, основанные только на предположениях, я бы посоветовал лучше совсем молчать, а если уж им так хочется пофантазировать или порассуждать, то делать это про себя и не давать посторонним в руки плодов своей фантазии, тогда по крайней мере никто не был бы обманут их домыслами. Быть может, я слишком подробно останавливаюсь на этом вопросе, но я никак не могу оставить его, потому что кровь закипает во мне всякий раз, когда я вспоминаю о бессовестном обмане, в который мы были введены этой неверной картой, в результате чего рисковали жизнью и добрым именем».
