Приильменские деревни всегда неразрывно были связаны с рыболовным промыслом. Поэтому церковь, построенная в д. Наволок, освещена в честь святителя Николая Чудотворца, который является покровителем путешествующих и в море плавающих.
Судя по архивным документам деревянная церковь была срублена в 1624 году, а в XIX веке основательно перестроена. К XX веку её облик значительно отличался от первоначального, однако сторожилы знали, что церкви «триста лет».
По сохранившимся подробным описаниям и обмерам церкви, сделанным в середине XIX века и в 1919 году архитектор Л. Е. Красноречьев выполнил ее графическую реконструкцию. Это была клетская постройка, повышенным главным срубом, с прямоугольным алтарём и обширной трапезной. К трапезной с севера и запада примыкала галерея, которая соединялась с высокой восьмигранной колокольней, завершавшейся шатром.
Сохранилась каменная Никольская церковь, возведенная в 1891 году. Храм, был решенный в духе эклектики, представлял собой квадратное в плане здание с полукруглой алтарной апсидой и прямоугольной папертью. На южном и северном фасадах господствует композиция с килевидным навершением и выступающими пилястрами, которая обрамляет трехчастное окно. К нашему времени постройка претерпела многие утраты. Исчезли пять куполов, изменено покрытие, разобрана примыкавшая к паперти колокольня.
