Руководителю первой русской кругосветной экспедиции шел тогда всего лишь тридцать первый год, за плечами были многие годы плаваний. В его послужном списке факт назначения на эту многотрудную и почетную должность записан так: «Избранием (именно избранием, а не назначением. – В. Ш.) начальником первого кругосветного плавания Муловский обязан своей деятельной службе, доставившей ему репутацию лучшего морского офицера, и своему разностороннему образованию. Между прочим, он знал языки французский, немецкий, английский и итальянский».
Сам Муловский тем временем находился в Архангельске, готовя к переходу на Балтику только что построенный линейный корабль. Вскоре после решения коллегии его срочно отозвали в столицу. Надо ли говорить, как обрадовался капитан. В Санкт-Петербург как на крыльях летел! А там сразу за дела! Дел-то хватало…
Вначале хотели было снаряжать в экспедицию фрегат «Африка», но затем оставили эту затею. Фрегат находился в строю уже более двадцати лет, еще в Чесменском сражении участвовал, пришел в ветхость. По настоянию Муловского было решено отбирать в экспедицию суда надежные, а размерениями почти такие же, как у английского капитана Кука. Всего в экспедицию было определено пять судов: два побольше – «Холмогоры» и «Соловки», два поменьше – «Сокол» и «Турухтан» – да транспортное судно «Смелый» для отвоза в Охотский порт крепостной артиллерии и других нужных вещей.
В указе о задачах экспедиции Муловского значилось: «…Объявить официально о наших открытиях у северо-западных берегов Америки и тем утвердить право на обладание открытых земель… Но как таковое объявление без существенного подкрепления едва ли достаточным будет, а может еще некоторым образом подвергнуть и достоинство двора, то завести на том море несколько военно-морских судов, которые б могли на самом деле выполнить запрещение…»
Тогда же определили маршрут плавания: через Атлантику, мимо мыса Доброй Надежды, Индийским океаном и вдоль китайского побережья к восточной оконечности России. По ходу плавания было предписано «обойти и описать все малые и большие острова… причислить формально ко владению Российского государства, поставя или укрепя гербы и зарыв медали в пристойном месте».
Капитаном «Соловков» был назначен капитан 2-го ранга Алексей Михайлович Киреевский – опытный, волевой офицер, участник Первой Архипелагской экспедиции. Капитаном «Сокола» – капитан-лейтенант Ефим Карлович фон Сиверс, плававший ранее в Ост-Индию на английском судне. Неоднократно совершали дальние плавания капитаны «Турухтана» и «Смелого» капитан-лейтенанты князь Трубецкой и Сарычев. Командование «Холмогорами» взял на себя сам начальник экспедиции.
Остальных