Точных данных о строительстве либо уже действующей церкви до Брестской унии нет. Первое официальное упоминание на данный момент можно считать в списке христианских католических поселений 1726 года, где упоминаются Hołowczyce.
В описание “Описания церквей и приходов. Гродненский православно-церковный календарь. Том 1”, упоминается, что действующая церковь была построена владельцем Головчицкого имения Кутниковым и прихожанами в 1766 году на месте старой церкви, которая сгорела. Строилась как униатская. Во время постройки использовались материалы старого Тороканского храма.
Первые упоминания о церкви в Гутово можно отнести ко времени когда на данной территории была униатская церковь.
В РГИА имеются метрические униатские книги по Гутово, к сожалению не описаны года собранной информации.
Также имеется список униатских священнослужителей в Гутовской церкви:
Гречка Василеи, * 1759. Шляхецкага паходжання; святар царквы ў в. Гутава Пiнскага пав. 02.10.1785; Мацi Марыяна, * 1737; Марыяна сястра Марыяна, * 1739; жонка Праксэда, * 1774; дочкi: Крысцiна, * 1793, Ганна, * 1795, Мар’яна, * 1797.
Известно, что начиная с XVII в. Деревная была местом остановки для иезуитов для миссионерства. Здесь был построен костел, в котором был образ “Matki Bożej”.
В списке христианских католических поселений 1726 года упоминаются Derewnia (Деревня). Сейчас она называется Деревная.
Начиная с 1744 года, Деревная является филиальным костелом парафии Брашевичи. Включена в деканат Шерешевский, парафию Луцкую.
Также имеется список миссионеров тех времён в Деревной:
1750-1752 – Michał Obrębski SJ
1752-1753 – Antoni Sztemberg SJ