27 сентября 2019 года, в праздник Воздвижения Честнаго и Животворящего Креста Господня, архиепископ Якутский и Ленский Роман посетил Верхневилюйск и совершил великое освящение Троицкого храма. На богослужении присутствовал глава Республики Айсен Николаев, и по окончании освящения передал церкви икону Святой Живоначальной Троицы.
Архиепископ Роман совершил первую Божественную Литургию в новоосвященном храме в сослужении настоятеля иерея Михаила Иннокентьева, настоятеля Никольского храма города Нюрба иерея Анатолия Хусаинова настоятеля Никольского храма города Вилюйска иерея Александра Андреева. За богослужением пел хор преподавателей и студентов Якутской духовной семинарии. По окончании богослужения всем молящимся раздавались молитвословы на церковнославянском и якутском языках.
Поздравляя прихожан со значительным событием, владыка подчеркнул, что в последний раз великое освящение в Верхневилюйске совершалось в 1899 году. Освященный тогда Троицкий храм сохранился в руинированном состоянии. Жители Верхневилюйска оберегают святыню и находящееся вокруг нее старое кладбище.
Новый храм строился в течение последних пяти лет исключительно на добровольные пожертвования прихожан.