Село Травянское было основано в первой половине XVII века. Название оно получило благодаря небольшому озеру и окружающим болотам, густо заросшим камышом и осокой.

Первый храм в селе был построен в 1751 году, за год до этого был основан приход. Церковь была деревянной, но стояла на каменном фундаменте. Строительство велось на пожертвования прихожан, однако из-за нехватки материалов пришлось разобрать старую деревянную часовню. Освящение храма состоялось в 1753 году, и он прослужил 96 лет. Когда в соседнем селе Волково появился свой приход, было решено продать Травянскую церковь. В 1847 году здание вместе с иконостасом и иконами было передано волковчанам. На месте старого храма установили памятную чугунную плиту. Продажа церкви была частью плана по строительству нового каменного храма. Уже в 1832 году началось возведение новой кирпичной церкви. Через пять лет был построен правый предел, освященный в честь Богоявления Господня.

К 1845 году завершилось строительство главного храма, освященного в честь Введения во Храм Пресвятой Богородицы. В 1848 году строительство было полностью завершено. Колокольня была пристроена без коридора, а левый предел освятили в честь святого праведного Прокопия Устюжского Чудотворца. На средства прихожан вокруг храма возвели каменную ограду с железными решетками и две пирамидальные башенки для хранения церковной утвари. Жители села не только жертвовали деньги, но и активно участвовали в строительстве Введенской церкви, возводя звонницу и часть стен.

С 1889 года при приходе открылась церковно-приходская школа, расположенная в деревне Большая Грязнуха. В 1936 году Введенская церковь была закрыта властями. С храма сняли кресты и колокола. Отец Викторин Ребрин, сменивший убитого Александра Попова, был арестован и расстрелян 4 ноября 1937 года.

С тех пор здание храма не использовалось. Летом там часто находился домашний скот. Недавно жители села, возглавляемые старостой прихода Игорем Свидерским, начали восстановление Введенского храма. Пока сделано немного, но эта работа очень важна для местных жителей. В стенах церкви заделаны дыры, через которые могли проникать животные. Богослужения временно проводятся в здании местной больницы, а летом переносятся в храм. В памятные дни литургии сопровождаются крестными ходами.