Ранее дальневосточная флотилия включала в себя лишь два брига, два шлюпа и несколько небольших транспортов. Русско-Американская компания имела три десятка промысловых шхун.

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

По дороге адмирал Кузнецов отправил старый линкор «Ослябя» под командованием каперанга Перелешина и один из клиперов к островам Бонин с задачей основать на одном из островов базу флота. Оказалось, что острова практически не обитаемы. На них обнаружилось лишь несколько десятков разбросанных там и сям хижин из пальмовых листьев, заселенных всяким случайным людом: несколько беглых матросов, канаки, выходцы с Сандвичевых островов. Японцев там, как ни странно, не было.

На самом большом острове, площадью 40 квадратных верст, названном островом Литке, в обширной удобной бухте Перелешин основал одноименный город. Разобранный корпус линкора частично пошел на сооружение сильной крепости, вооруженной 26 пушками. На двух соседних островах меньшего размера построили небольшие деревушки. Мягкий и теплый климат островов благоприятствовал земледелию. Лишь отсутствие женщин удручало поселенцев. Перелешин отправил транспорт в Новоархангельск доложить об основании базы, а на обратном пути закупить на Командорских и Алеутских островах туземных женщин, сколько их поместится на борту.

Другой старый линкор в сопровождении одного транспорта пошел в залив Петра Великого, основывать город Владивосток. В исключительно удобной бухте, названной Золотой рог, линкор разобрали, построили новый порт и крепость, которым было суждено стать главным русским городом и портом на Дальнем Востоке.

Старый фрегат, два транспорта и один бриг пошли к устью Амура. В недавно основанном городке Николаевске оставили на разборку старый фрегат вместе с экипажем и пассажирами. Там уже разбирали фрегат Севастополь из состава первой эскадры. Городок сразу же превратился в серьезный город с сильной крепостью, надежно перекрывшей устье Амура. Остальные корабли пошли вверх по полноводной реке. Вблизи устья реки Уссури, мощного правого притока Амура, в новом городке Хабаровске оставили на разборку старый транспорт. Население городка сразу выросло раз в двадцать. Большую часть люда, высаженного в Николаевске, предполагалось в дальнейшем переселить вверх по течению Амура, основав на его левом берегу цепочку крепостей вдоль границы России с Китаем.

Второй транспорт и бриг прошли вверх по Уссури, насколько позволяли глубины фарватера. Летом в Приморье часто идут сильные муссонные дожди, увеличивая водность Уссури. Поднятья по реке удалось почти на пятьсот верст. Там, где транспорт стал цеплять килем за дно, его разобрали и основали город Уссурийск. От него до Владивостока оставалось еще верст триста.

Так что, к острову Кадьяк из всего состава эскадры подошли лишь паровой линкор Три Святителя, паровой фрегат и два новых транспорта. Корабли дошли до города Шелихова, только что основанного первой эскадрой, где и разгрузились. Оба транспорта оставили в городе для каботажного плавания между портами Русской Америки.

Контр-адмирал Невельской остался в Шелихове, приняв на себя, по воле Императора, обязанности губернатора Русской Америки. Теперь под его командованием оказались весьма внушительные, по местным меркам, силы.

В середине сентября остальные корабли первой и второй эскадр под командованием адмирала Кузнецова в составе линкоров Цесаревич, Три святителя и Александр-1, фрегатов Светлана и Варяг, клипера и брига вышли в обратный путь. Груз кораблей составляли пушнина, бивни моржей, вяленая и соленая красная рыба и вяленое и соленое мясо морского зверя. Все корабли объединенной эскадры, кроме линкора Александр-1 и брига были паровыми.

Контр-адмирал Казакевич, командир линкорного отряда первой эскадры, на паровом фрегате Калевала отбыл в Петропавловск-Камчатский, а затем в Николаевск-на-Амуре и далее во Владивосток. Он был назначен губернатором российского Дальнего Востока.

В Батавии возвращающаяся эскадра встретила фрегат Боярин. Его командир кавторанг Чихачев доложил, что для основания базы флота наилучшим образом подходит остров Бентенг, расположенный в море Банда между Южным Сулавеси и Восточной Нусатенгрой. Остров размером 20 на 15 верст имеет удобную гавань и населен дикими первобытными племенами. Европейцы его еще не освоили. Адмирал Казакевич нанес визит губернатору Голландской Вест-Индии Ван-Хофену, и предложил от имени Российской империи взять остров Бенттенг в аренду на 99 лет для устройства на нем пункта снабжения флота. Ван-Хоффен пообещал донести об этом предложении правительству Нидерландов.