Øya har navn etter det russiske skipet «Vostok», som sammen med «Mirnyj» var en del av Russlands ekspedisjon til Sørishavet. Her er de to skipene avbildet på en russisk minnemynt
I Kiribatis grunnlov listes øya som en del av statens territorium med navnet Vostok.[2] På engelsk benyttes også navnet Vostok Island, med skrivemåten Vostock som en variant. Staver Island er et annet engelsk navn på øya.[1]
Det er en lav atoll med en landmasse på 0,3 km² og maksimal høyde over havet på 5 meter.[1] Øya er trekantet i form og omgitt av korallrev.[4] Det er ingen lagune på atollen. Midt på øya danner høye trær av arten Pisonia grandis skog som når 25 meters høyde.[5] Skogen er omgitt av vegetasjon dannet av Boerhavia repens.[4]
USA gjorde krav på øya i henhold til Guano Islands Act fra 1856. Også Storbritannia utstedte guanolisens, men verken britene eller amerikanerne tok ut guano fra atollen.[7] Storbritannia gjorde krav på øya i 1873.
Et mislykket forsøk på å anlegge kokospalmeplantasje for produksjon av kopra fant sted i 1922.[1][7] Øya har aldri hatt bosetting på permanent basis.[7]
De sørlige Linjeøyene, inkludert Vostok, ble i 1972 overført til den britiske kolonien Gilbert- og Elliceøyene.[1] Da Gilbertøyene ble selvstendig som Kiribati i 1979, fulgte Flint med som en del av den nye staten. USAs krav på øya ble oppgitt ved Tarawa-traktaten undertegnet samme år som Kiribati ble selvstendig.[9][10]
