Năm 1634, những người Cossack Nga do Voin Shakhov dẫn đầu đã thiết lập một điểm định cư mùa đông tại nơi hợp lưu giữa Vilyuy và Tyuken. Điểm định cư này đã trở thành trung tâm hành chính của khu vực trong vài thập kỷ, sau khi nó chuyển đến khu vực Yolyonnyokh về phía hạ du Vilyuy, nơi ostrog (điểm đinh cư được củng cố) Olensk (nay Vilyuysk) được thành lập vào năm 1773.