Das Dorf Fëdorovskoje, gelegen am Fluss Seleksha, wird in Dokumenten des 17. Jahrhunderts als staatlicher Palastort erwähnt. Im 19. Jahrhundert gehörte es dem Fürsten Alexander Borisowitsch Golizyn und dem Kammerjunkern Graf Konstantin Karlowitsch Tol, der in der zweiten Hälfte des 19. Jahrhunderts in seinem Teil des Dorfes, heute bekannt als der Ort Parkowy, ein steinernes Herrenhaus errichtete.

Die Kirche im Dorf wurde historisch bekannt zu Beginn des 17. Jahrhunderts. In den Aufzeichnungen des patriarchalischen Finanzamtes wird sie im Jahr 1628 als „Kirche der Heiligen Dreifaltigkeit im staatlichen Palastdorf Fëdorovskoje“ erwähnt, mit einer Abgabe von neunundzwanzig Altyn und vier Denga sowie einer Zehntelgrivna. Im Jahr 1654 betrug die Abgabe laut neuer Erhebung „1 Rubel 22 Altyn 2 Denga, Einfahrtsgrivna“. Im Jahr 1636 diente der Priester Klementij in der Dreifaltigkeitskirche. Bis 1829 war die Kirche laut der lokalen Kirchenchronik aus Holz, mit einem hölzernen Glockenturm.

Im Jahr 1829 errichteten die Gemeindemitglieder auf eigene Kosten die steinerne Kirche, die bis heute erhalten geblieben ist. Im Jahr 1867 wurde dank der Bemühungen der Gemeindemitglieder ein steinerner Glockenturm gebaut. In der Kirche gibt es drei Altäre: im kalten Teil zu Ehren der Heiligen Dreifaltigkeit und im Namen der heiligen Fürsten Boris und Gleb, und im warmen Altar, im Namen des Heiligen Nikolaus, des Wundertäters.