Le village de Fiodorovsk, situé sur la rivière Selekshe, est mentionné dans des documents du XVIIe siècle comme un établissement résidentiel de la cour royale. Au XIXe siècle, ses propriétaires étaient le prince Alexandre Borisovitch Golitsyn et le chambellan comte Constantin Karlovitch Tol, qui, dans la seconde moitié du XIXe siècle, construisit dans sa partie du village, aujourd'hui connue sous le nom de village Parkovy, une maison de maître en pierre.

L'église du village est devenue historiquement connue depuis le début du XVIIe siècle. Dans les livres de comptes du bureau patriarcal des finances, elle est mentionnée sous l'année 1628 comme « Église de la Sainte Trinité dans le village de Fiodorovsk, propriété du tsar », avec un impôt de vingt-neuf altyns et quatre kopecks, ainsi qu'une grivna de dîme. En 1654, lors d'un nouveau recensement, l'impôt s'élevait à « 1 rouble 22 altyns 2 kopecks, grivna de passage ». En 1636, un prêtre nommé Clément servait à l'église de la Trinité. Jusqu'en 1829, selon les chroniques ecclésiastiques locales, l'église était en bois, avec un clocher en bois.

En 1829, les paroissiens ont construit à leurs frais une église en pierre, qui a survécu jusqu'à nos jours. En 1867, grâce aux efforts des paroissiens, un clocher en pierre a été construit. L'église possède trois autels : dans la partie froide en l'honneur de la Sainte Trinité et au nom des saints princes Boris et Gleb, et dans le chœur chaud, au nom de Saint Nicolas, évêque et thaumaturge.