Le village de Travjanskoïe a été fondé au début du XVIIe siècle. Son nom provient d'un petit lac et des marais environnants, densément couverts de roseaux et de carex.

La première église du village a été construite en 1751, un an après la fondation de la paroisse. L'église était en bois, mais reposait sur des fondations en pierre. La construction a été financée par les dons des paroissiens, mais en raison du manque de matériaux, il a fallu démolir une ancienne chapelle en bois. La consécration de l'église a eu lieu en 1753, et elle a servi pendant 96 ans. Lorsque le village voisin de Volkovo a eu sa propre paroisse, il a été décidé de vendre l'église de Travjanskoïe. En 1847, le bâtiment, avec le retable et les icônes, a été transféré aux habitants de Volkovo. À l'emplacement de l'ancienne église, une plaque commémorative en fonte a été installée. La vente de l'église faisait partie d'un plan pour construire une nouvelle église en pierre. Dès 1832, la construction d'une nouvelle église en briques a commencé. Cinq ans plus tard, le chœur droit a été construit et consacré en l'honneur de l'Épiphanie du Seigneur.

En 1845, la construction de l'église principale a été achevée, consacrée en l'honneur de l'Introduction au Temple de la Sainte Vierge. En 1848, la construction a été entièrement terminée. Le clocher a été ajouté sans couloir, et le chœur gauche a été consacré en l'honneur du saint juste Prokopy d'Ustyug, le Miracle-ouvrier. Avec les fonds des paroissiens, une clôture en pierre avec des grilles en fer a été érigée autour de l'église, ainsi que deux petites tours pyramidales pour le stockage des objets liturgiques. Les habitants du village ont non seulement fait des dons, mais ont également participé activement à la construction de l'église de l'Introduction, en élevant le clocher et une partie des murs.

Depuis 1889, une école paroissiale a été ouverte dans le village de Bolchaïa Griaznoukha. En 1936, l'église de l'Introduction a été fermée par les autorités. Les croix et les cloches ont été enlevées. Le père Viktorine Rebrin, qui a succédé à Alexandre Popov, tué, a été arrêté et exécuté le 4 novembre 1937.

Depuis lors, le bâtiment de l'église n'a pas été utilisé. En été, le bétail y était souvent gardé. Récemment, les habitants du village, dirigés par le doyen de la paroisse Igor Sviderki, ont commencé la restauration de l'église de l'Introduction. Pour l'instant, peu de choses ont été faites, mais ce travail est très important pour les habitants. Les murs de l'église ont été réparés pour boucher les trous par lesquels des animaux pouvaient entrer. Les services religieux sont temporairement célébrés dans le bâtiment de l'hôpital local, et en été, ils sont transférés dans l'église. Lors des jours mémorables, les liturgies sont accompagnées de processions.