Leskov Island er mindre enn 1,5 km lang og ligger 48 km vest for Visokoi Island. Øya ble oppdaget i 1819 av en russisk antarktisekspedisjon under ledelse av Fabian Gottlieb von Bellingshausen, som oppkalte øya etter tredjeløytnanten på ekspedisjonsskipet «Vostok».