Предварительно, на пути в Америку штабом флота под базы были намечены Канарские и Багамские острова, а на обратном пути вдоль берегов Северной Америки — остров Сен-Пьер. На пути в Индию — те же Канары, острова Кабо-Верде, Сан-Томе, мыс Доброй Надежды, Сейшельские и Лаккадивские острова. Переходы между базами намечались в 3 — 4 тысячи километров.

Конечно, все эти названия островов возникли в их старом мире. Здесь морякам предстояло самим выбрать названия для островов, проливов и мысов. Варианты названий им уже предложил штаб флота. Но, окончательный выбор оставили за первопроходцами.

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

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

Бровкин должен был вернуться в Россию осенью этого же года, а Тарасов — через год. Полномочным представителям МИДа в ранге послов предписывалось заключить торговые договора с местными государями и нанять переводчиков с местных языков, а представителям министерства торговли и купцам — обменять все привезенные товары на местный ассортимент.

В Америке предписывалось брать на обмен преимущественно драгоценные металлы, выпаренный сок каучуконосной гевеи и семена растений, отсутствующих в Европе: кукурузы, томатов, кофе и какао. В Индии — драгоценные металлы и пряности.

В Макаровске Скобелев и Макаров провели совещание с командорами и командирами кораблей. Вручили командорам письменные предписания Дивана и разъяснили их. Макаров и офицеры Генерального штаба флота тщательно проинспектировали все корабли.

Затем состоялся торжественный смотр экипажей, и прощальный обед, данный беем Макаровска офицерам уходящих кораблей. 22 мая оба отряда кораблей вышли в поход. Крепость и пушки кораблей обменялись прощальным салютом. Скобелев и Макаров проводили отряды до Ирбенского пролива на борту флагмана Балтийского флота — цельнометаллического брига «Архангел Гавриил». На выходе в просторы Балтики корабли еще раз обменялись салютами и разошлись. Гавриил пошел обратно в Макаровск, а отряды Бровкина и Тарасова пошли к датским проливам.