Viliouïsk est située dans la plaine centrale de Iakoutie, en Sibérie, et arrosée par la rivièreViliouï, un affluent gauche de la Léna. Elle se trouve à 454 km au nord-ouest de Iakoutsk et à 4 440 km à l'est de Moscou[1].
Viliouïsk est née en 1634 d'un campement d'hiver de Cosaques. En 1775 la colonie devient un centre administratif à la suite d'un redécoupage de la région d'Irkoutsk. L'agglomération est reconstruite à son emplacement actuel par des exilés politiques qui avaient participé à la révolte de Pougatchev (1773-1775). La nouvelle agglomération reçoit en 1783 le nom d'Olensk — en russe, olen signifie cerf, celui-ci figure aujourd'hui sur les armes de la ville — et devient le chef-lieu du gigantesque arrondissement de Viliouï. En 1821, l'agglomération est renommée Viliouïsk.