Село Фёдоровское на р. Селекше в документах XVII века значится государевым дворцовым. В XIX веке его владельцами был князь Александр Борисович Голицын и камер-юнкер, граф Константин Карлович Толь, построивший во 2-й половине XIX века в своей части села, ныне поселок Парковый, каменный усадебный дом.
Церковь в селе исторически известной становится с начала XVII века; в окладных книгах патриаршего казённого приказа под 1628 годом она записана так: «Церковь Живаначальныя Троицы в государеве в дворцовом селе Фёдоровском дани двадцать девять алтын четыре денги десятильничья гривна». В 1654 году по новому дозору дани положено «рубль 22 алтын 2 денги, заезда гривна». В 1636 году при Троицкой церкви состоял поп Клементий. До 1829 года, как видно из местной церковной летописи, церковь была деревянная, с такой же колокольней.
В 1829 году прихожане своими средствами построили каменную церковь, которая существует до настоящего времени; в 1867 году усердием прихожан сооружена каменная колокольня. Престолов три: в холодной в честь Святой Живоначальной Троицы и во имя Святых благоверных князей Бориса и Глеба, в тёплом приделе во имя Святителя и чудотворца Николая.