Приход храма Всех Святых, в земле Российской просиявших в селе Новониколаевка – приписной к храму Святого Преподобного Онуфрия Великого (пгт Яя) был образован в 2008 году. В июне 2008 года был освящен закладной камень. Сразу же началось строительство. В июне 2009 года строительство было завершено. 28 июня 2009 года храм Всех Святых, в земле Российской просиявших был освящен. Храм выполнен в кирпичном исполнении.

https://elitsy.ru/parish/21747/detail/?ysclid=mh45j6atav257728343