Село Фёдоровское, расположенное на реке Селекше, в документах XVII века упоминается как государев дворцовый населённый пункт. В XIX веке его владельцами были князь Александр Борисович Голицын и камер-юнкер граф Константин Карлович Толь, который во второй половине XIX века построил в своей части села, ныне известной как поселок Парковый, каменный усадебный дом.

Церковь в селе стала исторически известной с начала XVII века. В окладных книгах патриаршего казённого приказа под 1628 годом она упоминается как «Церковь Живоначальной Троицы в государевом дворцовом селе Фёдоровском», с данью в двадцать девять алтын и четыре деньги, а также десятильничьей гривной. В 1654 году по новому дозору дань составила «рубль 22 алтын 2 деньги, заезда гривна». В 1636 году при Троицкой церкви служил поп Клементий. До 1829 года, согласно местной церковной летописи, церковь была деревянной, с деревянной колокольней.

В 1829 году прихожане на свои средства возвели каменную церковь, которая сохранилась до наших дней. В 1867 году благодаря стараниям прихожан была построена каменная колокольня. В церкви три престола: в холодной части в честь Святой Живоначальной Троицы и во имя Святых благоверных князей Бориса и Глеба, а в тёплом приделе, во имя Святителя и чудотворца Николая.