Los primeros europeos en entrar en territorio Koyukon fueron los rusos, que subieron por el río Yukón hasta Nulato en 1838.