18 августа 2017 года приходская община Всехсвятского храма города Якутска молитвой отметила новый этап строительства одноименного храма. Молебное пение на начало строительных работ совершил архиепископ Якутский и Ленский Роман. За богослужением молились сотрудники строительного отдела епархии, рабочие и жители Гагаринского округа столицы.
Всехсвятский приход организован в 2014 году и тогда же совершено освящение места строительства будущего храма в одном из отдаленных района города Якутска. Община храма по воскресным дням собирается для совершения литургии во временном храме — приспособленном строительном вагончике. Строительство храма ведётся на пожертвование горожан. К настоящему времени закончены работы по производству нулевого цикла.