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