Of course Alaska's King Island had a long history before it entered the written record. During the Ice Age, when the land bridge connected Asia and America, the island's cliffs must have risen dramatically from the surrounding plain. Maybe it had a magical significance for the people who lived near it or passed it. Later the sea rose around it, cutting it off from the mainland. Later still, it became a platform from which people could harvest seals, walrus, polar bear, fish, and birds. The people who lived on it, or who traded or raided with it, certainly had an oral history and tradition.
But the written record begins in July 1732.
This Google map of the Bering Straits shows the key places in the story. On the left is Cape Dezhnev on the Russian mainland. The white line is the current U.S.-Russia boundary. There are two islands in the upper part of the picture astride the international boundary. Big Diomede is on the Russian side, Little Diomede is on the U.S. side. The point of mainland on the U.S. side is the end of the Seward Peninsula, culminating in Cape Prince of Wales. South of this Cape is a small island - King Island. To the southeast of King Island, just off the southern shore of Seward Peninsula is another small island - Sledge Island.