Село Верхневилюйск (якут. Yэhээ Бyлyy) является административным центром сельского поселения Верхневилюйский наслег и Верхневилюйского района (улуса).
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Верхневилюйск как зимовье впервые упоминается в 1637 году. Становление его как села приходится примерно на 1780-е годы. Статус самостоятельного сельского образования получил в 1835 году.