14 декабря 2003 в Найстенъярви открылась молитвенная комната. Православная община из нескольких человек образовалась в Найстенъярви в 1997 г. на Пасху. Настоятель храма Рождества Христова о. Валерий Базанов приезжал в поселок в 2001, 2002, 2003, 2004 г.г. с молебнами, служил панихиды, крестил в здании Администрации. В 2003 и 2004 г.г. он совершил Божественные Литургии в здании Администрации.
С 2004 года настоятель суоярвского Православного прихода о. Вячеслав Володин регулярно приезжает в Найстенъярви для совершения молебнов, заупокойных богослужений, Таинства Крещения, Великого освящения воды в праздник Крещения Господня, Таинства Елеосвящения (Соборования), освящения домов. Богослужения совершаются в молитвенной комнате.
Надеемся на строительство храма в честь Новомучеников и Исповедников Российских. Желающие внести посильную жертву в строительство храма могут обратиться с этим вопросом к настоятелю храма Рождества Христова в г. Суоярви или к Лобзовой Тамаре Николаевне в Найстенъярви.