В 2001 г. был зарегистрирован приход Никольской церкви деревни Новоселки, а его настоятелем по совместительству был назначен священник Александр Ильинов.
Эта каменная церковь была построена здесь в сельце Холмы в 1820 г. прапорщиком Александром Сергеевичем Безобразовым вместо обветшавшей деревянной церкви великомученицы Параскевы в селе Дятлово. В главной части она имела престол во имя святителя Николая, а в теплом приделе — во имя великомученика Георгия.
Все работы по восстановлению храма в Новоселках велись на средства и усилиями прихожан Никольской церкви в селе Каменском. 24 сентября 2004 г., в день памяти преподобного Силуана Афонского, был освящен и установлен крест на церкви, а 21 июля 2005 г. на праздник Казанской иконы Пресвятой Богородицы в восстановленной главной части церкви священником Александром Ильиновым была совершена Божественная Литургия. Впервые за последние 70 лет в храме воссиял Божественный свет.