Первое упоминание о православном приходе в селе Введенская Слобода датируется 1747 годом. В 1782—1789 годах на средства местной помещицы Е. К. Назимовой в селе была построена каменная двухпрестольная церковь в честь Введения во храм Пресвятой Богородицы. Придел освятили в честь Нерукотворного Образа Спасителя. В 1886—1890 годах на средства Ф. Т. Каменева к храму пристроили придел в честь Иверской иконы Божией Матери.
В советское время храм закрыли, после чего он начал разрушаться.
В 2000-х годах церковь передали Казанской епархии. При ней было образовано подворье Макарьевского мужского монастыря.
Восстановление храма началось в 2008 году. Реставрационные работы проводились при поддержке генерального директора строительной компании ООО «Грань» Леонида Анисимова. В восстановлении церкви принимали участие послушники Макарьевского монастыря и православные верующие.
12 января 2012 года архиепископ Казанский и Татарстанский Анастасий совершил чин великого освящения восстановленного храма в честь Введения во храм Пресвятой Богородицы.
В настоящее время в храме совершаются регулярные богослужения.