25 апреля 2016 года состоялось заседание Попечительского совета по строительству храма Всех Святых в районе Аэропорта города Якутска под председательством архиепископа Якутского и Ленского Романа. В попечительский совет входят представители деловых кругов и организаций столицы, благотворители и общественные деятели.
В ходе встречи уточнялись вопросы, касающиеся сбора средств на строительство храма, обсуждалась поэтапная программа строительных работ.
Строительство Всехсвятского храма началось в мае 2014 года, когда епископ Якутский и Ленский Роман совершил первую Божественную Литургию во временном храме. Тогда же была зарегистрирована приходская община и назначен настоятель строящегося храма - иеромонах Гермоген (Рубцов). Каждый воскресный день православные жители близрасположенных домов собираются на молитву. При храме действует Воскресная школа для детей.
Планируется, что храм станет и памятником всем воинам-якутянам, внесшим вклад в победу в Великой Отечественной Войне.