En 1775, era conocido como Udinsk, y en 1783 se le concedió el estatus de ciudad y el nombre de Verkhneudinsk.