Наконец, было принято решение об организации Второй Камчатской, или Великой Северной экспедиции.
Вторая Камчатская экспедиция, если рассматривать ее задачи так, как они были сформулированы, должна была решить весьма обширный круг вопросов. Строго говоря, она состояла из нескольких экспедиций, в том числе – на берегах Северного Ледовитого океана, от Архангельска до Чукотки. Сам В. Беринг возглавил отряды, направлявшиеся для открытия путей в Северную Америку и Японию. Кроме того, на экспедицию возлагалось исследование побережья Охотского моря до р. Амура, а также Курильских островов.
Летом 1738 г. первый отряд экспедиции, состоявший из трех ботов – «Михаил», «Надежда» и «Гавриил» – под командованием М.П. Шпанберга, исследовал и нанес на карту острова Курильской гряды. В следующем году плавали к Земле Гамы, показанной на карте к востоку от Камчатки и не обнаруженной Шпанбергом. После того экспедиция спустилась в южные широты, к Японии, и достигла побережья о. Хондо. Судно под командованием Вальтона прошло еще далее на юг. Японцы дружелюбно встретили русских, но японские чиновники потребовали прекратить высадки русских на берег и обмен товарами. Япония в то время была закрытой страной. В результате этих походов было уточнено географическое положение Курильских островов и Японии и опровергнуто существование в Тихом океане земель Гамы, Кампании и др. Картографо-геодезические работы экспедиции были использованы вскоре при составлении генеральной карты России в изданном в 1745 г. «Атласе Российском».
Выход отрядов В. Беринга и Чирикова, являвшегося его первым помощником по руководству Второй Камчатской экспедицией, на поиски Америки задерживался. Лишь в июне 1740 г. в Охотске были закончены и спущены на воду два двухмачтовых парусных судна – «Св. Петр» и «Св. Павел», предназначенные для этого плавания. Командиром первого стал В. Беринг, второго – А.И. Чириков. Осенью корабли вышли в море и направились в Авачинскую бухту. Здесь зазимовали. В. Беринг назвал эту бухту Петропавловской. На берегу возник поселок – нынешний Петропавловск-Камчатский.
В июне 1741 г. «Св. Петр» и «Св. Павел» вышли из Авачинской бухты в открытый океан. На «Св. Петре» плыл и естествоиспытатель – адъюнкт Академии Г.В. Стеллер.
Меняя курсы маршрутов в поисках Земли Гамы и Земли Кампании, оба судна около месяца шли в полосе 45–50° с. ш. и затем, потеряв друг друга, направились на северо-восток, где подошли к берегам Северной Америки. Реальная действительность оказалась иной, и русские моряки, поистине совершив плавание в неведомое, «закрыли» выдуманные и нанесенные на карту земли и открыли