Село Матыра известно с XVI века. В 1780 году на средства прихожан была построена каменная церковь во имя апостола и евангелиста Иоанна Богослова, заменившая прежнюю деревянную церковь. Храм имел два придела: правый — во имя святого великомученика Димитрия Солунского, левый — во имя святителя Николая Чудотворца. В состав прихода входили, кроме села Матыра, сельцо Плешиво, Ходыкино, деревни Булгакова, Подстарье, Волкова, Новикова.
В советское время храм был закрыт, а в 1953 году разрушен. На месте прежнего храма было устроено новое кладбище.
В 1998 году образовалась община, усилиями которой был возведён небольшой кирпично-деревянный Иоанно-Богословский храм. В 2002 году рядом была построена летняя церковь в честь иконы Божией Матери «Всецарица». Богослужения совершаются регулярно.