Село Шармаши, известное также под названием Рождественское, было основано во времена Казанского ханства. В 1840 году в селе была построена Введенская церковь, ставшая важным центром религиозной жизни местного населения. В начале XX века Шармаши являлось центром волости.
Архитектурные особенности первоначального храма включали традиционные для того времени элементы деревянного зодчества. Однако в советский период, когда многие религиозные сооружения подвергались закрытию или разрушению, Введенская церковь в Шармашах пришла в упадок и со временем превратилась в руины.
В 2007 году, в ответ на потребности верующих и с целью возрождения духовных традиций, в селе была построена новая Введенская церковь. Современный храм продолжает служить местом богослужений и духовного общения для жителей Шармашей и окрестных населенных пунктов.
