Viliúisk fue fundada por los cosacos en al año 1634 como asentamiento invernal y era conocida con los nombres de "Tyukanskoye" o "Verkhnevilyuyskoye".