Командиром « Надежды» назначили лейтенанта Вилима Вальтона, ботом « Святой Гавриил» командовал лейтенант Алексей Шельтинг, а бригантиной — сам Шпанберг.

Вальтон, выходец из Англии, был принят штурманом на россиийскую службу в 1723 г., а затем определен лейтенантом в состав 2-й Камчатской экспедиции. Шельтинг, родом из Голландии, был в 1730 г. принят в российский флот мичманом, а в 1733 г. по личной просьбе зачислен в Камчатскую экспедицию.

18 июня 1738 г. три судна под общим командованием Шпан-берга вышли из Охотска и взяли курс на Камчатку. На бригантине « Архангел Михаил» ушли в плавание 63 моряка, на остальных двух судах по 44 морехода. В открытом море им встретились льды, которые пришлось обходить в течение нескольких дней. Затем начался шторм, во время которого суда потеряли друг друга из вида и далее следовали в Большерецк самостоятельно.

В середине июля все три судна вышли из Большерецка и отправились на юг вдоль Курильской гряды. Из-за густого тумана суда снова потеряли друг друга. Шельтинг отстал от отряда и вернулся в Большерецк. Шпанберг прошел вдоль Курильской гряды, ни разу не высадившись на скалистые берега. В отчете о плавании он сообщил, что у островов « берега каменные, утесы весьма крутые, и в море великая быстрота и колебание жестокое, на якоре стоять грунтов не имеется и очень глубоко» (43, с. 173).