История храма начинается в XVIII веке, когда в селе Бутрё было принято решение о строительстве деревянной церкви для обеспечения духовного окормления местного населения. В 1785 году был заложен новый деревянный храм во имя Введения во храм Пресвятой Богородицы, который был освящён в 1787 году. Храм был построен на средства прихожан и благотворителей.
Архитектурный облик храма соответствовал традиционному стилю православного храмового зодчества того времени. Здание представляло собой одноэтажное сооружение с центральным куполом и колокольней. Фасады были украшены декоративными элементами, характерными для деревянных церквей XVIII века. Внутреннее убранство храма включало иконостас, выполненный в соответствии с канонами Русской Православной Церкви.
В XIX веке, в связи с ветхостью деревянного храма, было принято решение о строительстве каменного храма на том же месте. Новый каменный храм был возведён в 1830-х годах и освящён во имя Введения во храм Пресвятой Богородицы. Архитектурный проект храма был выполнен в стиле классицизма с элементами барокко. Здание представляло собой одноэтажное сооружение с центральным куполом и колокольней. Фасады были украшены декоративными элементами, характерными для православного храмового зодчества того времени. Внутреннее убранство храма включало иконостас, выполненный в соответствии с канонами Русской Православной Церкви.
В советский период храм был закрыт и использовался для различных нужд, что привело к утрате многих архитектурных элементов. Однако, несмотря на это, здание храма сохранилось и в последующие годы использовалось для различных нужд.
В 1990-х годах, с началом процесса возвращения религиозных объектов Русской Православной Церкви, храм Введения во храм Пресвятой Богородицы был передан верующим. Начались работы по восстановлению здания и возвращению ему первоначального облика. Были проведены реставрационные работы, восстановлена колокольня и внутреннее убранство храма.