Нарвинский Троицкий Приход открыт в 1909 году, в состав которого кроме Нарвы входило еще пять деревень. Церковь деревянная, однопрестольная с колокольнею была построена в 1910 году. Нарвинский Троицкий Приход прожил не долгую жизнь, в 1932 году церковь была закрыта, в 1965 году снесена, на ее месте построен сельский клуб.
В 2015 году началась работа по восстановлению разрушенной церкви, а точнее, ее полное строительство с «ноля». За три предшествующих года проведены необходимые подготовительные работы: создание Прихода, оформление земельного участка, подключение электроэнергии и прочее. До возведения временного храма церковь была устроена в здании бывшего магазина. На сегодняшний день из деревянных брусьев возведено здание, в котором совершаются богослужения — до тех пор, пока не будет отстроена каменная церковь. После этого временное здание передадут под нужны воскресной школы.