La isla Leskov fue descubierta por el explorador ruso Fabian Gottlieb von Bellingshausen el 3 de enero de 1820, quien la llamó "Leskov" en homenaje al teniente Arkadiy Leskov, tercero al mando del barco "Vostok".