Согласно преданиям, в первой половине XVII века на месте захоронения убитых татаро-монгольским игом местных жителей построили небольшую часовню, которую вскоре построили, поставили на каменный фундамент и крыши покрыли гонтами. Первое письменное упоминание о "кладбищенской церкви" в Новоселке относится к 1676 году. Церковь ремонтирована за счет прихожан в 1886 году, тогда же к ней пристроена колокольня. В интерьере сохранены образцы резьбы с XIX века.
Источник: "Деревянные церкви Западной Украины" https://decerkva.org.ua/vol/novosilky_tur.html
Церковь Рождества 1676 г. (дерев.) [Памятники архитектуры УССР, находящиеся под государственной охраной: список. - К.: Госстройиздат, 1956 г., с. 19].
В 1962 г. Волынский обком КПУ рекомендовал снять памятник с государственного учета. Основание: требует капитального ремонта (письмо Волынского обкома КПУ в ЦК КПУ от 4 октября 1962 г.)
Источник: сайт «Украинское наследие»
Церковь Рождества 1676 г. (дерев.) [Постановление Совета Министров УССР” Об упорядочении дела учета и охраны памятников архитектуры на территории Украинской ССР " № 970 от 24.08.1963 г.]. Ходатайство волынских коммунистов по этому памятнику не было учтено.
Деревянная церковь Рождества Богородицы 1676 г. [Слободян В. Каталог существующих деревянных церквей Украины и украинских этнических земель. - Вестник института Укрзахидпроектреставрация, 1996 г., т. 4, с. 83].
Церковь Рождества Богородицы 1676 г. (дерев.) [Государственный реестр национального культурного достояния: памятники градостроительства и архитектуры Украины (проект). - Достопримечательности Украины, 1999 г., № 2-3].