Посоветовавшись с Гейденом, решили готовить к отправке на Аляску эскадру из шести линейных кораблей, водоизмещением по 3000 тонн, четырех фрегатов по 2000 тонн и двух бригов по 1000 тонн.
При выборе руководствовались тремя соображениями. Первое: состояние кораблей должно обеспечивать их выход в поход не позднее 10 мая после небольшого ремонта. Второе: все линейные корабли и два фрегата должны быть возрастными, поскольку после прибытия в пункт назначения их планировалось разобрать. Фрегаты и бриги должны быть сравнительно молодыми, не старше 5 лет. И третье, самое главное: все корабли должны быть достаточно крепкими для перехода через три океана. Адмирал Гейден озадачился срочным ремонтом кораблей. Работы велись в авральном порядке на всех кораблестроительных и ремонтных верфях Крыма.
Старые корабли возрастом более 15 лет решили в поход не отправлять. Они могли и не дойти до цели. А совсем новые, моложе 5 лет отправлять на разборку было жалко. К тому же, некоторое количество новых кораблей следовало оставить, чтобы не искушать турок.
С линкоров снимались все пушки верхней батарейной палубы. Она предназначалась для размещения десанта и пассажиров в количестве 500 человек. На кораблях оставалось 38 пушек и 460 человек команды. На фрегатах тоже оставили только половину пушек – 24 штуки, а команды сократили до 240 человек. Однако, бриги свои 16 пушек сохранили полностью.
Командующим эскадрой решили назначить опытного флотоводца контр-адмирала Грейга. Начальника экспедиции Михаил привез с собой – полковника Павла Липранди.
Губернатора Михаил озадачил набором десанта и пассажиров на корабли. В десант Михаил решил набрать 3600 крепких солдат, рекрутированных из южных губерний, отслуживших от четырех до восьми лет, с соответствующим количеством офицеров и младших командиров. По 450 человек на линкор, по 200 человек на фрегат и по 60 человек на бриг. Такое же поручение императора было направлено генерал-губернатору Воронцову в Одессу.
Пассажирами на каждом линкоре пойдут холостые мастера – ремесленники: кузнец, оружейник, литейщик, мясник, колбасник, пекарь, кожевенник, шорник, сапожник, ткач, портной, гончар, печник, столяр, плотник, каменщик. Их Михаил и губернатор предполагали набрать из числа опытных подмастерьев, предлагая им безвозмездную ссуду на полный комплект оборудования мастерской и на ее строительство.
Михаил ожидал прибытия из Петербурга направленных в экспедицию инженеров и ученых: шестерых геологов, двух натуралистов, пятерых врачей, экономиста, восьмерых горных мастеров, четырех топографов, архитектора, трех строителей и двух агрономов. А также двух чиновников из министерства иностранных дел: англоговорящего и испаноговорящего.
Портовые службы, крепко взгретые губернатором, комплектовали к отправке на корабли грузы, необходимые будущим поселенцам: