4 марта начальник экспедиции принял решение в связи с приближением антарктического зимнего времени прекратить плавание на восток вдоль побережья ледяного материка и направиться к берегам Австралии. Причем он решил на время разлучиться с «Мирным». Шлюпы должны были плыть к Австралии параллельными курсами, проложенными на расстоянии 125 миль друг от друга. Таким образом он хотел обследовать район, где так же параллельными курсами прошли в свое время капитан Джемс Кук на корабле «Резольюшн» и капитан Ферно на корабле «Адвенчур». Причем Лазареву поручалось найти и осмотреть о. Компанейский, обозначенный на ряде карт европейских картографов. При этом оба русских шлюпа должны были осмотреть пространство моря, которое еще никем из известных мореплавателей не было обозреваемо. 5 (17) марта шлюпы разошлись, чтобы встретиться в Порт-Джексоне (Сиднее).
9 (21) марта «Восток» попал в зону жестокого шторма. На шлюпе был серьезно поврежден такелаж, ветром порвало грот-марса шкот, грот-стаксель и бизань-стаксель-шкоты; положение шлюпа стало просто угрожающим. Хотя марсель убрали скоро и опустили стаксели, но они к употреблению уже были совершенно негодны. Устоял один фок-стаксель. Командир приказал скорее его спустить, дабы иметь хоть один парус на всякий случай. Ветер ревел, волны поднимались до необыкновенной высоты. Фактически шлюп остался совершенно без парусов, на произвол свирепствующей бури. Командир приказал растянуть на бизань-вантах несколько матросских коек, чтобы удержать шлюп ближе к ветру. Счастье, что хотя бы не встречалось льдов в эту ужасную бурю.
Но вот с бака сообщили, что впереди показались льдины. Все увидали, что корабль несло на одну из плавающих льдин. Командир скомандовал поднять фок-стаксель и положить руль на ветре на борт. Тем не менее льдина все приближалась к кораблю. Одну льдину пронесло под кормой, а другая находилась прямо против середины борта, и все ожидали удара. Но по счастью, огромная волна, вышедшая из-под шлюпа, отодвинула льдину на десяток метров и пронесла у самого подветренного борта. Эта льдина явно могла проломить борт или отломить руслень (площадку на борту парусного судна, служащую для отвода вант) и свалить мачты.
Затем буря вершиною одной из огромных волн ударила в конец бушприта и серьезно повредила крепление закрепленных на нем тросов такелажа. Под руководством старшего офицера капитан-лейтенанта Завадовского моряки сумели ликвидировать повреждение и удержать на месте бушприт и мачты. Только в 2 часа пополудни сила ветра несколько уменьшилась.
13 (25) марта «Восток» прошел мимо нескольких плавучих ледяных островов, один из них был высотой в 250 футов (75 м). На краю его стоял ледяной столб наподобие обелиска. Наконец в широте 57°33′ шлюп прошел мимо последней льдины, которая имела вид сопки. Далее ледяные острова до самого побережья Австралии более не встречались.
К счастью, несмотря на бури и штормы, на «Востоке» в течение долговременного кругосветного плавания не было случая травматизма среди экипажа, связанного с работами на мачтах. Случилось лишь одно происшествие. 21 марта (2 апреля) в 10 часов утра от большого волнения шлюп резко лег на бок. Священник, беседуя в кают-компании, не удержался на ногах. Штурман Парядин, желая ему помочь, вместе с ним свалился и ударился головой о продольную переборку в кают-компании, прошиб переборку и проломил себе голову. Доктор Берг оказал ему скорую помощь, и, к счастью, к прибытию корабля в Порт-Джексон он совершенно оправился от удара.
По пути в Порт-Джексон «Восток» приблизился к району, где должен был быть о. Компанейский, но острова никто не обнаружил. Беллинсгаузен предполагал в этом районе у острова встретить «Мирный», но и его никто не увидел. 27марта (8 апреля) моряки «Востока» увидали к западу берег Австралии. А 30 марта (11 апреля) 1820 г. в 11 часов утра «Восток» бросил якорь на рейде против г. Сиднея, пробыв 131 день под парусами со времени выхода из Рио-де-Жанейро.
Уже на следующий день была оборудована на берегу обсерватория и астроном Симонов приступил к установке там приборов для астрономических наблюдений. Во время пребывания «Востока» в Сиднее ежедневно проводились наблюдения днем истинного полдня по положению солнца, а ночью – прохождения через меридиан звезд южного полушария. Ночными наблюдениями занимался сам Симонов, тем более что после произведенных астрономом де Лакалем на мысе Доброй Надежды таких наблюдений никто в южном полушарии не делал. В помощники к себе астроном избрал двух подштурманов и артиллерии унтер-офицера, которым поручил замечать время по хронометрам.
Рядом с обсерваторией была поставлена палатка, в которой оборудовали баню. В ней из чугунного балласта устроили печь и на ней разогревали воду, а еще в одном месте при помощи каленых ядер. Приготовив воду, закрывали палатку и из брандспойтов непрерывно обливали ее водой, чтобы пар, полученный при испарении попавшей на раскаленный балласт воды, не выходил сквозь парусину.