В конце марта 1819 г. И.Ф. Крузенштерн подробно разработал план экспедиции двух отрядов, о которых сказано выше. В письме морскому министру он писал: «Хотя и Кук полагает существование земли у Южного полюса, однако он при этом думает, что она никогда открыта не будет… новая экспедиция к сим странам может только иметь ту цель, чтобы… сделать последней конец исканию земли у Южного полюса». Кроме этой главной цели, Крузенштерн считал необходимым исследовать тропическую зону Тихого океана. Он отметил: «Сия экспедиция …должна особенно иметь в предмете поверить все неверное в южной половине Великого океана и пополнить все находящиеся в оном недостатки, дабы она могла признана быть, так сказать, заключительным путешествием в сем море. Славу такового предприятия не должны мы допускать отнять другим у нас» [23, с. 98, 95].
По рекомендации И.Ф. Крузенштерна начальником экспедиции в южные широты и командиром шлюпа «Восток» был назначен капитан 2‑го ранга Фаддей Фаддеевич Беллинсгаузен. Он родился 18 (29) августа 1779 г. на о. Эзель (ныне о. Сааремаа, Эстония). Десяти лет он был отдан в Морской кадетский корпус. Будучи гардемарином, он совершил плавание в Англию. Окончив корпус в 1797 г., он плавал на Балтике на кораблях Ревельской эскадры. В 1803–1806 гг. Беллинсгаузен плавал вокруг света в составе команды шлюпа «Надежды» и проявил себя в период плавания наилучшим образом. По возвращении в Кронштадт он продолжил службу на Балтике. В 1810 г. его перевели на Черноморский флот, где он командовал фрегатом «Минерва», а затем фрегатом «Флора». За время службы на Черном море он проделал большую работу по уточнению морских карт Кавказского побережья, произвел ряд астрономических наблюдений, точно определил координаты главнейших пунктов побережья.
А назначенный командиром шлюпа «Мирный» лейтенант Михаил Петрович Лазарев родился 3 (14) ноября 1788 г. во Владимирской губернии. По окончании Морского кадетского корпуса, в 1803 г. он отправился волонтером в английский флот для усовершенствования в морском деле. Плавая в течение пяти лет на английских кораблях, посетил Вест-Индию. По возвращении на родину Лазарев служил на корабле «Всеволод» и участвовал в боевых действиях против соединенного англо-шведского флота. В Отечественную войну 1812 г. он служил на бриге «Феникс», принимал участие в высадке десанта в Данциге (теперь Гданске).
В сентябре 1813 г. М.П. Лазарев по предложению РАК принял командование принадлежавшим ей кораблем «Суворов» длиной 100 футов (30 м). 9 (21) октября 1813 г. «Суворов» с грузами для РАК вышел из Кронштадта. 19 (31) октября «Суворов» пришел в Карлскруну (Швеция), откуда вместе с другими коммерческими судами под охраной военных кораблей (шла война с Наполеоном) вышел через 5 дней. Зайдя по пути в шведские порты Мальмё и Гётеборг, «Суворов» уже в одиночестве пришел в Портсмут. Там на судно приняли дополнительные грузы для Русской Америки и лишь 26 февраля (10 марта) вместе с другими торговыми судами, направлявшимися в Вест-Индию, оно покинуло Портсмут. Торговый караван судов прикрывал военный отряд в составе трех кораблей и двух бригов. Дойдя в составе конвоя до о. Порто-Санто (близ о. Мадейра), Лазарев отправился в Рио-де-Жанейро, куда и прибыл 22 апреля (4 мая).
Закончив там дела, связанные с РАК, Лазарев 25 мая (6 июня) вышел в море, обогнул африканский мыс Доброй Надежды и Южный мыс Тасмании и 13 (25) августа пришел в Порт-Джексон (Сидней).
Оттуда «Суворов» вышел 3 (15) сентября. Любопытно отметить, что через 12 суток после выхода в открытом море на судне почувствовали легкий толчок – как бы прикосновение к мели. Лазарев полагал, что судно столкнулось со спящим китом, которых много плавало вокруг. Историк и ученый моряк контр-адмирал Н.Н. Зубов считал, что вероятнее, однако, этот толчок был создан одним из частых в районе плавания «Суворова» (к востоку от Австралии в точке с координатами 30° ю. ш. и 178° з. д.) моретрясений [1, с. 160].
28сентября (10 октября) в точке с координатами 13° ю. ш. и 163 1/2° з. д. была открыта, положена на карту и посещена группа из пяти необитаемых коралловых островков, соединенных друг с другом коралловыми банками (мелями). Эта группа в честь своего судна Лазаревым была названа островами Суворова.
На острова поплыли моряки на двух шлюпках. Одна из шлюпок при переходе через коралловую банку была атакована акулами, «от которых едва могли отделаться, обороняясь своим оружием, но никто не был ранен, кроме что у некоторых было искусано платье» [23, с. 27].