Au milieu du XVIIIe siècle, dans le village de Fedosino, une église en bois existait déjà, et le village faisait partie de l'évêché de Souzdal. En 1805, les paroissiens, ayant reçu la bénédiction de l'évêque de Vladimir, Xénophon, ont construit à leurs frais une église en pierre avec un clocher en pierre à la place de l'ancienne église en bois. Le maître-autel de l'église a été consacré en l'honneur de la Nativité de la Sainte Vierge, et l'autel latéral, en l'honneur de l'archange Michel.

À la fin du XIXe siècle, le village de Fedosino comptait 34 foyers, où vivaient 130 paysans et 132 paysannes. L'église de Fedosino était rattachée à l'église du village voisin de Golovino. À l'époque soviétique, l'église de Golovino a été détruite, et le village lui-même a disparu.