Nel 1819 lo Zar Alessandro I autorizzò una spedizione nei mari del Sud.
La spedizione era composta da due navi: la Vostok, uno sloop-of-war da 900 tonnellate e la Mirnyj, un vascello da trasporto da 530 tonnellate.
Il presidente della Royal Society, Sir Joseph Banks che 50 anni prima aveva navigato insieme a James Cook, fornì alla spedizione russa libri e cartine per la navigazione.
Il 5 settembre del 1819 le navi lasciarono Portsmouth e alla fine dello stesso anno giunsero in vista della Georgia del Sud, da qui si diressero verso sud-est circumnavigando le isole Sandwich meridionali.
Il 26 gennaio 1820 attraversò il Circolo Polare Antartico, il primo attraversamento dopo quello di Cook del 1773, dai diari di bordo risulta che il giorno seguente arrivò a 20 miglia dall'Antartide che avrebbe dovuto avvistare ma probabilmente scambiò per un iceberg.