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