К этому времени Россия, окрылённая победой над Наполеоновской коалицией и возросшим влиянием в Европе и мире, осознала себя и как великая морская держава. Бывалые мореплаватели И.Ф. Крузенштерн, О.Е. Коцебу и полярный исследователь адмирал Г.А. Сарычев выступили с инициативой – снарядить русскую экспедицию для поисков Южного материка. После высочайшего одобрения проекта Александром I морское министерство уже в начале февраля 1819 года сформулировало научную задачу экспедиции: «открытие в возможной близости Антарктического полюса» с целью «приобретения полнейших познаний о нашем земном шаре».

Далее всё делалось в «лучших» традициях российского начальства. Выяснилось, что «срок – вчера!» Старт намечался на лето того же года. Наиболее подходящим для выполнения столь серьёзного государственного задания был признан шлюп – трёхмачтовый военный корабль с пушками на верхней палубе. Такие суда состояли в военно-морском флоте России первой половины ХIХ века. В административной спешке экспедиция была составлена из шлюпа «Восток» (водоизмещением 985 т) и транспорта, который был срочно переоборудован в шлюп водоизмещением 884 т под названием «Мирный». При этом оба корабля не были приспособлены к плаванию в полярных водах. Кроме того, «Восток» и «Мирный» имели разные скорости хода – 18,5 и 14,8 км/ч соответственно.

«Восток» и «Мирный» вышли из Кронштадта 4 июля 1819 года. В течение декабря, обследуя окрестности острова Южная Георгия, русские моряки открыли несколько островов и дали им имена участников экспедиции офицеров М.Д. Анненкова, А.С. Лескова, К.П. Торсона и И.И. Завадовского. Группа островов Маркиза де Траверсе получила своё название в честь морского министра. Юго-восточнее суда прошли к Земле Сандвича, открытой Д. Куком, и выяснили, что это – архипелаг. Ему дали название Южные Сандвичевы острова. После обнаружения подводного хребта, простирающегося на 3,5 тысячи км в западной части Атлантического океана, мичман «Мирного» Павел Михайлович Новосильский записал: «Теперь очевидно, что от самых Фолклендских островов продолжается под водою непрерывный горный хребет, выходящий из моря скалами Авроры, Южной Георгии, Кларковыми камнями, островами Маркиза де Траверсе, Сретения и Сандвичевыми; вулканическая природа этого хребта несомненна: дымящиеся кратеры на островах Завадовского и Сандерса служат явным тому доказательством». Теперь этот подводный хребет носит название Южно-Антильского и предположительно считается подводным продолжением Анд.

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

Ясная погода, обрадовавшая моряков 3 января 1820 года, позволила подойти к Южному Туле – ближайшей к полюсу земле, открытой Д.Куком, и обнаружить, что она состоит из трёх скалистых островов, покрытых вечным снегом и льдом. Это дало основания предположить, что за ними должны быть новые острова или даже материк.

15 января русские моряки впервые пересекли Южный полярный круг, а на следующий день, как писал М.П. Лазарев, «Достигли мы широты 69°23ў8І, где встретили матёрый лёд чрезвычайной высоты, и в прекрасный тогда вечер… простирался оный так далеко, как могло только достигать зрение, но удивительным сим зрелищем наслаждались мы недолго, ибо вскоре опять запасмурило и пошел по обыкновению снег… Отсюда продолжали мы путь свой к востоку, покушаясь при всякой возможности к югу, но всегда встречали льдинный материк не доходя 70°. Кук задал нам такую задачу, что мы принуждены были подвергаться величайшим опасностям, чтобы, как говорится, «не ударить лицом в грязь».

Что понимал будущий адмирал Михаил Петрович Лазарев под этим «не ударить лицом в грязь»? Знаменитый английский мореплаватель, представитель страны, которая не без оснований величала себя титулом «владычицы морей», утверждал, что южная земля есть, но недоступность не позволяет подтвердить реальность её существования. Что из этого следует? Да, молодая Россия не называет себя владычицей морей, и её морской флот ещё очень молод. Но только она, Россия, смогла отразить нашествие объединённых войск Европы под командованием Наполеона. А победы русских в сражениях на морях заставили все морские державы мира считаться с этой новой силой. Разумеется, решить географическую и мореходную проблему, которую великий британец Кук считал неразрешимой, должны были именно русские моряки.

И это было сделано. Корабли Беллинсгаузена и Лазарева подошли ближе чем на 3 км к северо-восточному выступу того участка побережья «льдинного материка», который более века спустя норвежские китобои назвали Берегом Принцессы Марты. В то антарктическое «лето» «Восток» и «Мирный» ещё трижды пересекали полярный круг, стремясь продвинуться ближе к полюсу. Подойдя 5 и 6 февраля на 3 км к северо-восточному выступу Берега Принцессы Астрид (выше 69 градусов южной широты), моряки обнаружили в этом районе шельфовый ледник (носящий ныне имя М.Лазарева). На современных картах он расположен южнее, поскольку в результате таяния шельфовые ледники Антарктиды постепенно отступают к югу.

Погодные условия оставались крайне тяжёлыми, солнце очень редко радовало всегда скучающих по нему северян. М.П. Лазарев писал: «Пробегая между льдинными островами в ясную погоду и надеясь на продолжение оной, забирались иногда в такую чащу, что в виду их было в одно время до полутора тысячи, и вдруг ясный день превращался в самый мрачный, ветер крепчал и шёл снег, – горизонт наш иногда ограничивался не далее, как на 20 сажен…».

Когда антарктическое так называемое «лето» кончилось, Беллинсгаузен и Лазарев отвели «Восток» и «Мирный» к северу и договорились некоторое время провести в автономном плавании, чтобы подробнее исследовать юго-восточную часть Индийского океана, которая на картах той поры была показана очень приблизительно. Во второй половине апреля корабли встретились в Сиднее, где простояли месяц. В июле капитаны, обследуя архипелаг Туамоту, нашли ряд неизвестных европейцам обитаемых атоллов, ещё не нанесённых на карты, и дали им имена русских государственных деятелей, полководцев и флотоводцев. К северу от Таити моряки открыли остров Восток, а юго-восточнее Фиджи назвали новооткрытые острова в честь участников экспедиции художника П.Н. Михайлова и астронома И.М. Симонова.

Передохнув около 2 месяцев, экспедиция в ноябре 1820 года снова направилась к «льдинному материку». Миновав остров Макуори, в середине декабря корабли выдержали жестокий шторм при «такой великой мрачности, что едва на 30 сажень можно было видеть… Порывы ветра набегали ужасные, волны подымались в горы…» (Ф.Ф. Беллинсгаузен). Снова шлюпы трижды пересекали полярный круг, и на третий раз появились явные признаки земли. Наконец, 10 января 1821 года, когда экспедиция, продвинувшись на юг до 69°53ў, повернула на восток, русские моряки через несколько часов увидели берег. П.Новосильский записал: «…Из облаков блеснуло солнце, и лучи его осветили чёрные скалы высокого, занесённого снегом острова. Вскоре опять наступила мрачность, ветер засвежел, и явившийся нам остров скрылся как призрак. 11 января утром… мы ясно увидели высокий остров, покрытый снегом, чернеющиеся мысы и скалы, на которых он не мог держаться. Открытый остров… назван именем… Петра I»

15 января 1821 года небо над Антарктикой было редкостно чистым и ясным, солнце ярким и воздух прозрачным. Всё сошлось как будто специально для того, чтобы полярные мореплаватели увидели на юге землю. С «Мирного» был хорошо виден очень высокий мыс, который соединялся узким перешейком с цепью невысоких гор, простирающихся к юго-западу. Моряки «Востока» разглядывали гористый берег, покрытый снегом, за исключением осыпей на горах и крутых скалах. Начальник экспедиции Ф.Ф. Беллинсгаузен назвал его «Берегом Александра I», пояснив: «Внезапная перемена цвета на поверхности моря подает мысль, что берег обширен».