Kyststrekningen er oppkalt etter fartøyet «Vostok» som sammen med «Mirnyj» deltok på den første russiske antarktisekspedisjonen 1819–21 under ledelse av Fabian Gottlieb von Bellingshausen. Denne ekspedisjonen oppdaget øya 21. januar 1821 og navnga den etter den russiske tsaren Peter den store.