Еще в 1730 г. Д. Павлуцкий послал из Охотска два судна обложить ясаком жителей «Большой Земли», расположенной, как предполагали, к востоку от устья Анадыря. Одно судно разбилось у берегов Камчатки.
После двух зимовок на полуострове (в Большерецке и Нижнекамчатске) экспедиция на уцелевшем боте «Св. Гавриил» (на нем в 1728 г. плавал В. Беринг) 23 июля 1732 г. отправилась на обследование «Большой Земли». Руководил походом геодезист М. Гвоздев, штурманом был тяжело больной цингой И. Федоров, перенесенный на корабль «против воли». На борту бота находились 39 человек, в том числе мореход К. Мошков, участник плавания И. Евреинова и Ф. Лужина.
15 августа бот вошел в Берингов пролив. Гвоздев высаживался на азиатском берегу пролива и на о-вах Диомида, завершив их открытие. 21 августа «Св. Гавриил» с попутным ветром подошел к « Большой Земле» — мысу Принца Уэльского, северо-западной оконечности Америки. На побережье моряки видели жилые юрты. О дальнейшем маршруте экспедиции имеются разноречивые сведения. Ряд исследователей, ссылаясь на более поздний – от 1 сентября 1743 г. – рапорт М. Гвоздева (И. Федоров умер в феврале 1733 г.), полагают, что 22 августа 1.732 г., взял курс строго на юг от мыса Принца Уэльского, на обратном пути у 65° с. ш. и 168° з. д. «Св. Гавриил» обнаружил маленький клочок суши – о. Кинг (название дано впоследствии Д. Куком), но из-за сильного волнения пристать к берегу не удалось. На Камчатку бот прибыл 28 сентября 1732 г.
Однако показания участника плавания казака Ивана Скурихина, записанные, правда, спустя 10 лет после завершения экспедиции, находятся в явном противоречии с вышеприведенной версией. По И. Скурихину, от мыса Принца Уэльского «Св. Гавриил» двигался «подле ту землю [вдоль берега] в левую сторону [на юго-восток]... дней пять, однако ж конца той земли и усмотреть [мы] не могли...». Он сообщил также о лесистых берегах новооткрытой страны – «лес на той земле великой: лиственничник, ельник и топольник, и оленей много» — побережье Берингова пролива безлесно, деревья растут по берегам залива Нортон. Таким образом напрашивается вывод: экспедиция обогнула с юго-запада п-ов Сьюард и вошла в залив Нортон, а уже оттуда двинулась на Камчатку.
Итак, завершили открытие пролива между Азией и Америкой, начатое Поповым и Дежневым, не В. Беринг, чьим именем назван этот пролив, а Гвоздев и Федоров: они осмотрели оба берега пролива, острова, расположенные в нем, и собрали все материалы нужные дли того, чтобы положить пролив на карту.