Село Травянское было основано в 1-й половине XVII века. Своим названием оно обязано небольшому озеру и близлежащим болотам, густо поросшими камышом и осокой.
Первый сельский храм был построен в 1751 году. За год до этого в селе был основан приход. Здание церкви было деревянным, но построенным на каменном фундаменте. Возведение шло за счет личных пожертвований прихожан, однако на первом этапе строительства из-за нехватки материала, была разобрана стоявшая в селе деревянная часовня. Освящение состоялось в 1753 году. Храм прослужил селянам 96 лет. Когда в соседнем селе Волково был основан свой приход и встал вопрос о храмовом помещении, Травянскую церковь было предложено продать. Что и случилось в 1847 году Вместе с коробкой здания волковчанам были отданы иконостас с иконами первого става. На месте первого здания появилась памятная чугунная плита. Церковь продали неспроста. В Травянском уже давно зрела идея построить каменное здание. Еще до продажи первого храма, в 1832 году началось строительство нового кирпичной церкви. Через пять лет был возведен правый предел, который сразу по завершении стал принимать верующих. Его престол был освящен во имя Богоявления Господня.
В 1845 году завершилось строительство главного храма, который освятили в честь Введения во Храм Пресвятой Богородицы. А спустя три года, в 1848 году храм был сделан полностью. Колокольня пристраивалась без коридора. Левый придел носил имя святого праведного Прокопия Устюжского Чудотворца. На средства прихожан вокруг храма была возведена каменная ограда с железными решетками и две пирамидальные башенки для хранения церковной утвари. К слову, селяне ни только жертвовали деньги, но и были активными строителями Введенской церкви. Согласно архивным документам, их силами были возведены звонница и часть храмовых стен.
С 1889 года приход обрел церковно-приходскую школу. Расположена она была в деревне Большая Грязнуха. В 1936 году постановлением властей Введенская церковь закрылась для прихожан. С храма сбросили кресты и колокола. Отец Викторин Ребрин, занявший место убиенного Александра Попова, был арестован, а 4 ноября 1937 года — расстрелян.
Здание храма с тех пор и по недавнее время бездействовало. Летом там любил прохлаждаться домашний скот. Не так давно жители села во главе с Игорем Свидерским, старостой травянского прихода, взялись за восстановление Введенского храма. Сделано пока мало, но эта работа очень значима для жителей. В стенах церкви заложены дыры, отверстия, через которые могли бы попасть домашние животные, огорожены. Богослужения пока проводятся в здании местной больницы. В летнее время они перемещаются в храм. В памятные дни литургии сопровождаются крестными ходами.
