В 1998 году при иеромонахе Иннокентии (в миру - Федор Иванович Бенца) было принято решение о строительстве в Ношуле нового храма. О восстановлении Стефановского храма (церкви во имя св. Первомученника Архидиакона Стефана) речь не шла - столь масштабное мероприятие было не по силам. С весны 1998 г. по осень 2000 г. в Ношуле на берегу Лузы строилась деревянная церковь, которая 18 ноября 2000 года по решению архиерея была освящена именем Успения Пресвятой Богородицы.