14 апреля 2024 года на участке, выделенном под строительство храма в п. Усть-Мая, были проведены изыскательские работы. Проделанные исследования необходимы для проектировки и строительства нового храма.
Усть-Майская церковь в честь святого апостола Матфея была построена в 1854 году, и освящена святителем Иннокентием Московским. В 1923 году храм сгорел.
В 2024 году, по благословению архиепископа Якутского и Ленского Романа, началось восстановление Усть-Майской святыни. Стройка проходит при попечительстве ПАО «ЛОРП».