Первая деревянная церковь во имя святителя Николая Чудотворца в селе Данилово Сарапульского уезда была построена в 1722 году. В сентябре 1767 года Вятской духовной консисторией выдана храмозданная грамота на строительство новой деревянной церкви с тем же посвящением. После завершения строительства ветхую церковь разобрали по указу духовной консистории от 23 декабря 1770 года.
В 1796 году возбуждено ходатайство о строительстве третьей деревянной церкви. Новая церковь с приделом в честь святой великомученицы Параскевы Пятницы построена и освящена 16 февраля 1797 года. Храм сгорел 14 июня 1807 года. После пожара богослужения совершались в старой церкви, к которой в 1809 году пристроили придел.
19 января 1810 года резолюцией епископа Вятского и Слободского Гедеона разрешено строительство каменной церкви с двумя приделами. Храм возведен в 1812 году на средства прихожан. Главный престол в честь Нерукотворного Образа Христа Спасителя освящен 11 июля 1820 года, Никольский придел - 6 мая 1815 года. Проект выполнен сарапульским протоиереем Петром Анисимовым при участии архитектора Семена Дудина.
В 1847 году храм украшен настенной росписью, включавшей наружные изображения на колокольне с сюжетами, посвященными событиям 1812-1814 годов. Первые колокола отлиты на заводе Бакулевых в Слободском. В 1840 году при храме открыта школа, в 1853 году построена часовня, в 1870 году учреждено церковно-приходское попечительство.
В 1939 году храм закрыт по решению собрания жителей. 14 августа 1941 года вынесено постановление о переоборудовании здания под школу, что не было реализовано. Осенью 1946 года церковь вновь открыта для богослужений. В 1962 году религиозное общество снято с регистрации, здание подверглось разорению.
В 1990 году храм возвращен верующим, начаты восстановительные работы. В 2001 году церковь включена в список объектов историко-культурного наследия Удмуртской Республики. Реставрационные работы продолжаются по настоящее время.