В состав экспедиции было назначено 400 казаков во главе с капитаном Тобольского драгунского полка Д.И. Павлуцким, рудознатец, пробирных дел мастер Симон Гардеболь, несколько геодезистов из Томска, сын Шестакова Василий и племянник Шестакова. Морскую часть экспедиции организовывала Адмиралтейств-коллегия в составе: штурман Яков Генс, подштурман Иван Фёдоров, геодезист Михаил Спиридонович Гвоздёв, мореходы А.Я. Буш, И. Бутин, Кондратий Мошков, Никифор Треска, ботовых дел подмастерье И.Г. Спешнев и 10 матросов.
Замечу, что Никифор (Никита) Треска (Тряска) в 1716–1717 годах участвовал в экспедиции «служилого человека» Кузьмы Соколова, положившей начало русскому судоходству по «Ламскому» (Охотскому) морю, а в 1718–1719 годах был в составе так называемого «Большого Камчатского наряда» – правительственной экспедиции, обследовавшей Шантарские острова. Позднее Треска плавал к Курилам, а в 1738–1739 годах его как опытного кормчего привлекли к экспедиции Шпанберга, плававшей из Охотска в Японию, но не сумевшей установить с японцами отношений.
Был опытным мореходом и ходивший ещё с Евреиновым и Лужиным помор Кондратий Мошков.
Итак, назначенный в июне 1727 года главным командиром Северо-Восточного края, Шестаков прибыл с штурманом Яковом Генсом как для новых открытий в Тихом океане («отыскания новых земель и островов»), так и – прежде всего – для «усмирения немирных чукчей» и сбора пушного ясака с местного населения. Уж не знаю, насколько последнее дело шло у Шестакова успешно, но был он, похоже, крут, потому что, как сообщает блестящий коллективный труд 1953 года «Русские мореплаватели», был убит 14 марта 1730 года в Пенжинской губе «во время зимнего завоевательного похода».
Шестаков ходил в земли чукчей на построенном им боте «Восточный Гавриил». А ещё раньше, в сентябре 1728 года, Тобольская губернская канцелярия в лице князя Михаила Долгорукова направила в помощь Афанасию Шестакову в его «разборках» с аборигенами Русского Севера помянутого выше капитана Дмитрия Павлуцкого.
Последний в ордере Якову Генсу, Ивану Фёдорову, Ивану Спешневу (ботовому подмастерью, присланному по указу Верховного тайного совета из Казани) и Михаилу Гвоздёву писал 26 апреля 1730 года: «
Шестаков успел построить два судна – «Восточный Гавриил» и «Лев», да два бота он получил от Беринга (в том числе и «Св. Гавриил», а также бот «Фортуна»). Теперь за главного остался Генс, но летом 1732 года из-за тяжёлой болезни он передал командование «Гавриилом» Фёдорову (в октябре 1737 года Генс, состоя при 2-й Камчатской экспедиции Беринга, умер в Тобольске).
Фёдоров сам уже был болен цингой (в феврале 1733 года он умер). Но имя своё Иван успел обессмертить, хотя и был снесён на бот «против воли». 15 августа 1732 года «Гавриил» вошёл в Берингов пролив, а 21 августа с попутным ветром он подошёл к «Большой земле»… Гвоздёв на ней высадился, осмотрел и собрал все материалы, нужные для того, чтобы позднее положить эти берега на карту.
В уже цитированной вступительной статье А. Покровского к сборнику документов «Экспедиция Беринга» отмечалось: