В середине XVIII века в селе Федосьино уже существовала деревянная церковь, и село входило в состав Суздальской епархии. В 1805 году прихожане, получив благословение от владимирского епископа Ксенофонта, на свои средства возвели вместо деревянной каменную церковь с колокольней из камня. Главный престол в церкви был освящён в честь Рождества Пресвятой Богородицы, а придельный, в честь Архистратига Божия Михаила.

К концу XIX века в селе Федосьино насчитывалось 34 двора, в которых проживали 130 крестьян и 132 крестьянки. Церковь в Федосьино была приписана к храму в соседнем селе Головино. В советское время головинская церковь была разрушена, и само село исчезло.