Первые упоминания о Введенской церкви относятся к 1552 году. В «Памятниках церковных древностей» архимандрит Макарий сообщает, что в двух верстах от села Дубенское, недалеко от озера, царь Иван IV Грозный в память о своем походе установил мраморный памятник в виде столба высотой в два аршина и шириной в четыре вершка, а рядом с ним, икону Введения во храм Пресвятой Богородицы. Позже икона и памятник были перенесены в деревянную церковь в Дубенском, построенную вскоре после похода на Казань. В середине XIX века икона Введения во храм Божией Матери, украшенная серебряной позолоченной ризой с жемчугом и камнями, находилась в иконостасе каменного Введенского храма. Там же стоял и мраморный столб, использовавшийся как подсвечник перед резным изображением Спасителя в темнице. К верхней части столба была прикреплена медная высеребренная чаша для свечей.

На месте старинной деревянной церкви в селе Дубенском в 1787 году была построена холодная трёхпрестольная каменная церковь Введения во Храм Пресвятой Богородицы. Правый придел был освящён в честь Нерукотворного образа Спаса, а левый, в честь Казанской Божией Матери. Немного раньше, в 1774 году, в селе была возведена другая каменная тёплая церковь в честь Иконы Божией Матери «Утоления печали». В 1888 году приход насчитывал 426 православных мужчин и 478 женщин, а в 1904 году, 466 мужчин и 500 женщин. В селе действовала церковно-приходская школа, где в 1888 году обучалось 14 мальчиков и три девочки.

Церковь Введения во Храм Пресвятой Богородицы функционировала до 1936 года, на три года дольше, чем храмовый комплекс в селе Воронцово. После закрытия церкви к зданию был пристроен второй этаж и угольная котельная, и с 1955 по 1980 год в бывшей церкви размещалась школа. В начале 1990-х годов здание использовалось как общежитие для рабочих, что сильно повлияло на его состояние: стены были исписаны и изрисованы, а на втором этаже, в бывшей учительской, рабочие устроили туалет.

Примерно в 2004-2005 годах началась перестройка здания под многоквартирный дом: были возведены новые перекрытия, оштукатурены стены и начат подвод коммуникаций. При проведении работ под старой школьной штукатуркой были обнаружены фрески, которые теперь утрачены. Также были найдены предметы церковной утвари, такие как кадила и цепочки. Примечателен случай, когда при подведении канализации и водопровода вскрыли грунт в области алтаря и обнаружили останки нескольких человек, один из черепов имел круглую дырку. Останки некоторое время оставались не погребёнными, затем их закопали.