У каждой экспедиции были вполне определенные задачи: отряды Анжу, Врангеля и Матюшкина должны были уточнить карты северного побережья Азии от устья Лены до Берингова пролива и проверить существование ряда островов Экспедиции, на бриге "Новая Земля" предстояло описать берега Новой Земли и изучить Баренцево и Карское моря. Экспедиция Васильева — Шишмарева, или, как она именовалась в официальных документах, "вторая дивизия", посылалась для изыскания северного морского пути к западу и востоку от Берингова пролива вдоль побережий Азии и Америки. В задачу же "первой дивизии", как называлась экспедиция Беллинсгаузена — Лазарева, входили "новые поиски в Южном Ледовитом море, покушение как можно далее проникнуть к югу и, наконец, вообще открытия, долженствующие расширить круг географических знаний".
"Сия экспедиция, — писал И. Ф. Крузенштерн в своей докладной записке морскому министру, — кроме главной ее цели — изведать страны Южного полюса, должна особенно иметь в предмете поверить все неверное в южной половине Великого океана и пополнить все находящиеся в оной недостатки, дабы она могла признана быть, так сказать, заключительным путешествием в сем море. Славу такого предприятия не должны мы допускать отнять у нас…"
Многовековая загадка "Terra Australis Incognita" была разрешена лишь спустя полстолетия русскими военными моряками Фаддеем Фаддеевичем Беллинсгаузеном и Михаилом Петровичем Лазаревым. Всей своей прежней службой он утвердил за собой репутацию талантливого ученого-мореплавателя и смелого исследователя.
Беллинсгаузен родился 18 августа 1779 года на острове Эзель (ныне остров Сааремаа, Эстония). Близость моря, общение с моряками и рыбаками с раннего детства привили мальчику любовь к флоту. Десяти лет он был отдан в Морской корпус. Будучи гардемарином, Беллинсгаузен совершил плавание в Англию. Окончив корпус в 1797 году, он в чине мичмана служил на кораблях Ревельской эскадры в Балтийском море.
В 1803–1806 годы Беллинсгаузен принял участие в кругосветном плавании И. Ф. Крузенштерна и Ю. Ф. Лисянского. Это плавание было отличной школой для молодого моряка. По возвращении на родину Беллинсгаузен продолжал служить на Балтийском флоте. В 1810 году его перевели на Черноморский флот, где он командовал фрегатом «Минерва», а затем фрегатом «Флора». За время службы на Черном море Беллинсгаузен проделал большую работу по уточнению морских карт Кавказского побережья, провел ряд астрономических наблюдений, точно определил координаты главнейших пунктов побережья. Таким образом, к руководству экспедицией Беллинсгаузен пришел уже опытным ученым, моряком и исследователем.
Под стать начальнику экспедиции был и его помощник-командир шлюпа «Мирный» лейтенант Михаил Петрович Лазарев, образованный, опытный моряк, впоследствии прославленный флотоводец, создатель знаменитой лазаревской морской школы.
Лазарев родился 3 ноября 1788 года во Владимирской губернии. По окончании Морского корпуса, в 1803 году, он в течение пяти лет плавал в Северном и Средиземном морях, Тихом, Атлантическом и Индийском океанах. По возвращении на родину Лазарев служил на корабле «Всеволод» и участвовал в боевых действиях против соединенного англо-шведского флота. В Отечественную войну 1812 года он служил на бриге «Феникс», принимал участие в высадке десанта в Данциге.
В сентябре 1813 года по предложению Российско-американской компании Лазарев принял командование кораблем «Суворов» и совершил на нем свое первое кругосветное плавание к берегам Аляски.
В этом плавании он показал себя не только как искусный и решительный морской офицер с большими организаторскими способностями, но и как смелый исследователь.
Беллинсгаузен получил назначение на должность начальника экспедиции лишь незадолго до ухода в плавание, поэтому заботы о снаряжении экспедиции и комплектовании команд шлюпов легли на Лазарева. Пользуясь правом набирать людей по своему усмотрению, Лазарев укомплектовал экипажи шлюпов бывалыми моряками, добровольно пожелавшими отправиться в неведомые края. В дальнейшем это немало способствовало успеху плавания.
Экипаж «Востока» состоял из 117 человек. Экипаж «Мирного» — из 73 человек. "Все офицеры и чиновники… были русскими, — писал участник экспедиции профессор И. М. Симонов. — Некоторые носили немецкие имена, но, будучи дети российских подданных, родившись и воспитавшись в России, не могут назваться иностранцами".
Шлюпы «Восток» и «Мирный», на которых совершалось плавание, были построены на отечественных верфях почти одновременно.
Уже в Кронштадте перед самым уходом экспедиции русский корабельный мастер Амосов по мере возможности укрепил подводную часть корпуса «Востока» и обшил ее снаружи медью. Значительно лучшими качествами обладал шлюп «Мирный», переоборудованный из транспорта «Ладога». По настоянию М. П. Лазарева на «Мирном» сделали дополнительную обшивку, поставили добавочные крепления, заменили такелаж. Благодаря этому из кругосветного плавания «Мирный» возвратился в значительно лучшем состоянии, нежели «Восток». Единственно, в чем уступал он «Востоку», это в скорости.
Основной целью экспедиции Беллинсгаузена — Лазарева, согласно инструкциям Морского министерства, было "приобретение полнейших познаний о нашем земном шаре" и "открытия в возможной близости Антарктического полюса".
Беллинсгаузену, как начальнику экспедиции, предписывалось во время пребывания "в иностранных владениях и у народов различных стран обходиться с ними ласково и сохранять всякую благопристойность и учтивость, внушая сие и всем подчиненным", с населением земель, которые посетят шлюпы, надлежало обращаться "сколь можно дружелюбнее".
По возвращении на родину участники экспедиции обязаны были представить отчеты обо всем увиденном.
"Вы пройдете, — говорилось в инструкции, полученной Беллинсгаузеном, — обширные моря, множество островов, различные земли; разнообразность природы в различных местах, натурально, обратит на себя любопытство ваше. Старайтесь записывать все, дабы сообщить сие будущим читателям путешествия вашего…"
С полным сознанием ответственности перед отечеством, посылавшим их в дальний вояж, русские мореплаватели покинули родные берега.
29 августа «Восток» и «Мирный» взяли курс в Атлантический океан. Сделав короткую остановку на острове Тенерифе, шлюпы направились к берегам Южной Америки. 18 октября в 10 часов утра пересекли экватор на 29°20" западной долготы и вступили в южное полушарие. 2 ноября «Восток» и «Мирный» бросили якорь на рейде Рио-де-Жанейро. В бухте уже стояли «Открытие» и «Благонамеренный», прибывшие накануне.
За двадцать дней пребывания в Рио-де-Жанейро экипаж хорошо отдохнул, исправил повреждения в такелаже, принял на борт запасы свежей провизии, пресной воды и дров. Симонов определил астрономические координаты и выверил корабельные хронометры.
22 ноября 1819 года шлюпы «Восток» и «Мирный» вышли в океан. 8 декабря они пересекли 45-ю параллель. Утром 15 декабря показались остроконечные вершины острова Южная Георгия и соседнего с ним небольшого островка Уиллиса (Виллиса), открытых Куком в 1775 году. В течение двух дней русские моряки нанесли на карту юго-западный берег Южной Георгии, увязав его с картой Кука, прошедшего вдоль северо-восточного берега острова. Именно в эти дни, 15–17 декабря 1819 года, на карте южного полушария впервые появились русские названия, данные в честь офицеров — участников экспедиции: мысы Порядина, Демидова, Куприянова, залив Новосильского и остров Анненкова — первый остров, открытый экспедицией.
От Южной Георгии шлюпы взяли курс на юго-восток, к Земле Сандвича. Температура воздуха понизилась, ветер крепчал. Шлюпы бросало с борта на борт. На четвертые сутки плавания от Южной Георгии встретился первый айсберг. А утром 22 декабря в тридцати милях к северу от шлюпов показался неизвестный высокий остров с заснеженной вершиной. «Восток» и «Мирный» повернули к нему.
Именно в этих местах, где находились русские корабли в последних числах декабря 1819 года, в водах, омывающих Землю Сандвича, Кук в феврале 1775 года записал в своем путевом журнале следующие строки, отпугнувшие европейских мореплавателей от попыток поиска Южного материка: "Риск, связанный с плаванием в этих необследованных и покрытых льдами морях в поисках Южного материка, настолько велик, что я смело могу сказать, что ни один человек никогда не решится проникнуть на юг дальше, чем это удалось мне. Земли, что могут находиться на юге, никогда не будут исследованы. И эти трудности еще более возрастают вследствие ужасающего вида страны…"
Беллинсгаузена и Лазарева не устрашили выводы Кука. Они мужественно вели корабли к цели. Днем 29 декабря на юго-юго-западе открылся высокий, покрытый снегом и окруженный тяжелыми льдами берег острова Сандерса. Назвав этот клочок суши островом, Кук не был твердо уверен в том, что перед ним действительно остров. Русские моряки подтвердили его предположение. Они определили координаты острова; Михайлов зарисовал в свой альбом очертания его берегов.