Первые упоминания о храме относятся к XVI веку, когда в писцовых книгах Новгородской земли за 1581 и 1584 годы упоминается Введенская церковь в сельце Дубяги.В то время в Прибужском погосте существовали два храма: Введения Богородицы и Рождества Богородицы, оба в сельце Дубяги.Сопоставление исторических карт позволяет идентифицировать эти населённые пункты с современными деревнями Новые Дубяги и Ереховы Дубяги соответственно.
В XVII веке на месте деревянной Введенской церкви была возведена новая деревянная церковь. Впоследствии, в 1898 году, рядом с ней была построена каменная церковь, освящённая в честь Введения во храм Пресвятой Богородицы. Старая деревянная церковь оставалась на своём месте до 1920-х годов. В 1910 году прихожане приняли решение оставить её и провести ремонт, однако комиссия во главе с благочинным постановила, что здание требует не ремонта, а полного восстановления, что потребовало бы значительных средств. По преданиям, в 1930-х годах деревянную церковь перевезли в деревню Блянск, где она использовалась в хозяйственных целях.
Каменная Введенская церковь, построенная в конце XIX века, представляет собой образец русской православной архитектуры того периода. Здание выполнено из камня, с характерными для того времени архитектурными формами. Внутреннее убранство храма включало иконостас и настенную роспись, соответствующие канонам православной церкви.
В советский период храм был закрыт, и его здание использовалось для различных хозяйственных нужд. В последующие годы здание храма пришло в запустение и требовало значительных реставрационных работ. В 2015 году на месте старой деревянной церкви был установлен поклонный крест в память о некогда существовавшем храме.
