Город Оленск получил герб в 1790 году будучи уездным городом Якутской провинции Иркутского наместничества:

"... в нижней части в голубом поле серебряный олень в знак того, что в округе его великое множество сих зверей"

В 1805 году Оленск перестал быть центром уезда, а в 1822 году Оленское комиссарство было преобразовано в Вилюйский округ с центром в Вилюйске (бывш. Верхне-Вилюйское зимовье).

Новый герб города утвержден 15 октября 1970 года постановлением №126 исполнительного комитета городского Совета народных депутатов.

Щит разделен на красную и синюю части. На красном поле - нефтяная вышка, северное сияние, национальный орнамент; на синем фоне - северный олень и дата "1634"

"1634" - год основания Вилюйска.

Авторы герба: Н.В.Петров и Ф.Ф.Павлов.

Использованы материалы книги Н.А.Соболевой "Гербы городов России"

Современный герб Вилюйска разработан "Союзом геральдистов России" и утвержден 6 декабря 2000 года. Герб внесен в Государственный геральдический регистр под №729. Официальное описание герба:

"В лазоревом (голубом, синем) поле бегущий серебряный олень".

Использованы материалы сайта Союза геральдистов России
c любезного разрешения К.Моченова