Снабженные всем необходимым для дальнего и длительного путешествия, напутствуемые добрыми пожеланиями соотечественников, мореплаватели расстались с Кронштадтом.
Все участники экспедиции, включая матросов, отправились в это трудное плавание добровольно.
Через пять с лишним месяцев шлюпы «Восток» и «Мирный» были уже около острова Южная Георгия. Обогнув его с юга и уточнив координаты его побережья, корабли продолжали путь к Земле Сандвича.
Вскоре путешественники сделали первое открытие. Это был небольшой архипелаг, который назвали в честь тогдашнего морского министра де Траверсе. Отдельные же острова этого архипелага получили имена участников плавания: Завадовского, Лескова и Торсона. Правда, остров Торсона впоследствии был переименован в Высокий. Это произошло потому, что лейтенант Торсон участвовал в движении декабристов, и царь Николай I отдал приказ, чтобы его имя, как и имена всех других декабристов, нигде не упоминалось.
Земля Сандвича, к которой наконец подошли русские корабли, оказалась тоже целой группой островов. Оконечности этих островов Кук в свое время принял за выступы одной и той же земли и обозначил на карте, как мысы, дав каждому из них определенное имя.
Экспедиция произвела необходимые измерения и точно определила местоположение и размеры этих островов. Беллинсгаузен поправил Кука и переименовал Землю Сандвича в Южные Сандвичевы острова. Затем «Восток» и «Мирный» двинулись дальше на юг. Пора было приступать к выполнению основной задачи плавания.
Скоро встретились первые льды. Плыть сразу стало трудно. Приходилось то поворачивать назад к северу, так как мощные ледяные поля грозили раздавить хрупкие шлюпы, то идти к востоку в надежде отыскать свободный путь на юг.
Наконец кораблям удалось пересечь Южный Полярный круг, и 16 января 1820 года они подошли к полосе сплошных льдов. Дальше на юг пути не было. Бескрайное ледяное поле стало непреодолимой преградой. Горизонт был закрыт густым туманом. Непрерывно падающий снег еще больше ухудшал видимость.
Горизонт был закрыт густым туманом.
Как выяснилось потом, мореплаватели уже в те дни находились у самых берегов Южного материка. При иной, лучшей погоде они наверняка бы увидели ту его часть, которая теперь называется Землей принцессы Марты.
Однако шлюпы снова и снова подходили к кромке неподвижного льда, прежде чем наконец 8 февраля удалось заметить вдали снежные горы. Но мореплаватели еще не могли быть твердо уверены в том, что это и есть Южный материк.
Трижды «Восток» и «Мирный» пересекали Южный Полярный круг, трижды упорно и решительно штурмовали ледяные барьеры Антарктиды, подходя почти вплотную к ее побережью. Не раз ледяные громады нависали над палубой, грозя вот-вот обрушиться. Узкие каналы между плавучими ледяными горами, куда смело устремлялись шлюпы, каждую минуту готовы были сомкнуться и раздавить их, как скорлупки. Все три раза, когда вот-вот должна была появиться земля, мореплаватели наталкивались на сплошную линию бесконечного ледяного поля.