В конце 70-х годов ХХ в. православная община Якутска (в те годы входила в состав Иркутской епархии) с трудом нашла силы и средства, чтобы организовать постройку простой на вид деревянной церкви по улице имени адмирала Ушакова. Проект вновь возводимого храма был выполнен архимандритом Григорием Цвентарным и его братом - инженером по образованию. Профессиональные архитекторы в проработке проекта и организации строительства не принимали участия. Деревянная церковь, построенная и освященная в 1980г., в честь Святителя Николая Чудотворца представляет приходской пример провинциальной архитектуры, последовательно алтарь, храм, трапезную и колокольню.

Ко времени возобновления жизни вновь образованной Якутской епархии Никольская деревянная церковь была единственной действующей в Якутии. Т.к. храм расположен на болотистой местности, в теплое время года он постоянно находился в воде, в результате чего повредилось основание храма и возникла необходимость реконструкции алтарной части, а в последствии и всего храма. После ремонта в 1998г. храм был переименован. Покровительство над сестрами приняла Сама Царица Небесная, но дни памяти Святителя Николая сестры продолжают считать вторым храмовым праздником.