고대부터 올혼 섬에 몽골·쿠르칸 사람들이 살고 있었다. 이 민족은 주로 가축 사육, 사냥과 낚시에 종사했다. 칭기스칸 시대부터 올혼 섬은 몽골 제국의 땅이 되었다. 17세기에 러시아 식민지 주민은 섬을 정복했지만 20세기까지 올혼도에 영구적으로 거주한 러시아 사람들이 거의 없었다.

이 곳은 칭기즈칸이 태어난 곳이라고 알려져 있다.