Село основано в 1698 году. В 1778 году в селе была построена деревянная однопрестольная церковь во имя Святой Троицы и село стало называться — Троицкое.
В Жедяевку впоследствии были поселены польские дворяне (шляхта), попавшие в плен в ходе русско-польской войны 1654—1667. По преданиям, фамилия одного из них, Жедяевского, закрепилась в названии села.
В 1859 году прихожанами на средства помещицы Н.Г. Ховриной в селе Жедяевка была построена каменная пятипрестольная церковь. Главный престол церкви во имя Казанской Божьей Матери, в приделе, с правой стороны - во имя Святителя Николая Чудотворца, с левой стороны - во имя Святых мучениц Софьи, Веры, Надежды и Любови, в трапезной приделы: с правой стороны - во имя Святой Троицы, левой - во имя Скорбящей Божьей Матери. По словам местных жителей, когда церковь возводилась, то с каждого дома собирали куриные яйца. Их непосредственно использовали в строительстве здания, поэтому, говорят, оно такое крепкое и надежное.
В 1869 году, дворянкой Натальей Гавриловной Ховриной, в селе построена ещё одна церковь, двухпрестольная, деревянная, тёплая.
В 1891 году при Жедяевской церкви была открыта церковно-приходская школа для девочек.
19 марта 1930 года в Жедяевке был образован колхоз «Путь к Социализму». В это же время с церкви сняли колокола. В дальнейшем – с церкви были сняты купола и полностью разобрана колокольня, здание же церкви стали использовать под склад и колхозную мельницу. Куда делись иконы, жители не знают. Поговаривают, что все быстро растащили.
— Раньше церковь, два склада и купеческая усадьба были связаны подземным ходом, но для безопасности он был завален. Как оказалось, около церкви были и захоронения. Когда проводили водопровод, начали раскапывать землю — и наткнулись на кости. Видимо, там были могилы рядом с самой церковью, отмечают старожилы. Колокол раскололся на куски…
В настоящее время церковь в с. Жедяевка находится в неудовлетворительном состоянии, не используется. Является памятником культовой архитектуры XIX в., представляет историко-культурную ценность.