В состав экспедиции были включены находившиеся в постройке, предназначавшиеся для обычного кругосветного плавания, а не предназначенные для плавания во льдах парусные корабли.
Уже в Кронштадте перед самым уходом экспедиции по указанию корабельного мастера Амосова по мере возможности укрепили подводную часть корпуса «Востока» и обшили ее снаружи медью. Значительно лучшими качествами обладал шлюп «Мирный», переоборудованный из транспорта «Ладога». По настоянию М. П. Лазарева на «Мирном» сделали дополнительную обшивку, поставили добавочные крепления, заменили такелаж. Благодаря этому из кругосветного плавания «Мирный» возвратился в значительно лучшем состоянии, нежели «Восток». Единственно, в чем уступал он «Востоку», это в скорости.
29 августа «Восток» и «Мирный» взяли курс в Атлантический океан. Сделав короткую остановку на острове Тенериф, 18 октября пересекли экватор и вступили в южное полушарие. 2 ноября «Восток» и «Мирный» бросили якорь на рейде Рио-де-Жанейро.
За двадцать дней пребывания в Рио-де-Жанейро экипаж отдохнул, исправил повреждения в такелаже, принял на борт запасы свежей провизии, пресной воды и дров.
22 ноября 1819 года корабли вышли в океан. Утром 15 декабря показались остроконечные вершины острова Южная Георгия. В течение двух дней русские моряки нанесли на карту юго-западный берег острова, увязав его с картой Кука, прошедшего вдоль северо-восточного берега острова. Именно в эти дни, 15—17 декабря 1819 года, на карте южного полушария впервые появились русские названия, данные в честь офицеров – участников экспедиции: мысы Порядина, Демидова, Куприянова, залив Новосильского и остров Анненкова – первый остров, открытый экспедицией.
От Южной Георгии шлюпы взяли курс на юго-восток к Земле Сандвича, которую Кук видел издали и не обследовал.
Утром 22 декабря в тридцати милях к северу от шлюпов показалась группа неизвестных высоких гористых островов, покрытых снегом и льдом. Беллинсгаузен назвал вновь открытые острова в честь морского министра де Траверси, а отдельные острова – в честь участников экспедиции.
На четвертые сутки плавания от Южной Георгии встретился первый айсберг. Температура воздуха понизилась, ветер крепчал. Шлюпы бросало с борта на борт.
Днем 29 декабря на юго-юго-западе открылся берег острова Сандерса. Назвав этот клочок суши островом, Кук не был твердо уверен в том, что перед ним действительно остров. Русские моряки подтвердили его предположение и определили координаты острова.
Наступил январь 1820 года. Корабли упорно пробивались сквозь тяжелые льды к югу. Но 4 января сплошные льды преградили им путь. Беллинсгаузен взял курс на северо-восток, а затем на восток, выискивая во льдах проход на юг.
Где же Южный материк?
11 января «Восток» и «Мирный» пересекли Южный полярный круг. В полдень 16 января на 69°2» 28″ ю. ш. и 2°14» 50″ з. д. моряки заметили блестящую полосу высоких льдов. Вначале они приняли льды за облака. Корабли