Den russiske utforskeren Fabian Gottlieb von Bellingshausen fikk øya i sikte 3. august 1820. Han ga øya navn etter skipet sitt, orlogssluppen «Vostok». Bellingshausen beskrev øya som dekket av trær og med et stort antall sjøfugl.