В 1718 г. Гвоздев был послан в Морскую академию, куда «отправлен в науку геодезическую учеником и был при той науке по 1721 год».

Успешно окончив Морскую академию, Гвоздев в 1721 г. был назначен в Новгород для описания рек к поселению драгунских и пехотных полков «и был при оном деле по 1725 год».

Вскоре ему довелось применить свои теоретические познания и практические навыки в далеком и малоисследованном крае. Гвоздев много слышал о Дальнем Востоке и его богатствах. Его влекло туда непреодолимое желание разгадать тайны края, о котором еще так мало было известно науке.

Он хорошо представлял себе трудности, которые могут быть встречены. И так же, как и многие его друзья, охотно воспользовался представившейся возможностью и отправился на Восток.

В Нижне-Камчатском остроге была начата подготовка к дальнему плаванию; исправлялись паруса, такелаж, а также заготавливались провизия и необходимые материалы. Программа отличалась широтой и смелостью замысла.

Наступила весна 1732 г. Все сознавали, что придется выдержать большие испытания, так как предстояло идти никем не изведанным и не исследованным путем. Мореплаватели не располагали даже самой элементарной картой района предстоящего путешествия. В состав экипажа включили опытного морехода Кондратия Мошкова, участника первой экспедиции Беринга. Большие надежды возлагали на него моряки «Гавриила», считая его своим кормчим.

Вид Иерусалима в конце XVI в.

Капитан Дм. Павлуцкий поручил руководство экспедицией подштурману Федорову, выполнявшему обязанности командира корабля, и геодезисту Гвоздеву, ведавшему научной частью.

23 июля 1732 г. бот «Гавриил» вышел из устья реки Камчатки. Через четыре дня корабль миновал Камчатский нос. 3 августа бот достиг устья реки Анадырь, откуда двинулся для «взыскания островов» Было решено следовать к тому острову, у которого был Беринг в 1728 г. Мореход Мошков указал, в каком направлении нужно держать курс. И «через оного морехода пошли того острова искать и пришли к Чюкоцкому носу к южной стороне 5 августа». Это, вероятно, был один из мысов к северу от мыса Чаплина.

21 августа попутным ветром «Гавриил» снялся с якоря и двинулся к Большой Земле – к мысу Принца Уэльского. Корабль стал спускаться к югу, и на берегу мореплаватели заметили юрты, расположенные вдоль побережья на расстоянии до полутора верст друг от друга.

Наконец моряки оказались на долгожданной земле, о которой так много ходило слухов. На картах она изображалась белым пятном. Разгадать тайну этого белого пятна, узнать об обитателях