Descubierta en 1820 por el explorador ruso Fabian Gottlieb von Bellingshausen, el cual nombró la isla según el nombre de su barco ("Восток" que significa "Este" en ruso).