О церкви первые сведения находим в окладных патриаршего казённого приказа книгах, в которых под 1628 годом записано: "церковь Воздвиженье честнаго креста Господня в государевом в дворцовом селе Перемилове дани двадцать один алтын две денги десятильничья гривна. В 1654 году по новому дозору положено дани рубль 5 алтын с денгою, заезда гривна". В 1776 году средствами прихожан была построена новая деревянная церковь с такой же колокольней, которая и существует в селе до настоящего времени.
Престол в церкви один - в честь Воздвижения Честного и Животворящего Креста Господня, холодный.
Историко-статистическое описание церквей и приходов Владимирской епархии. //Выпуск третий. Суздальский и Юрьевский уезды. Составил преподаватель Владимирской Семинарии В. Березин. Губ. Г. Владимир. Типо-Литография В.Паркова, 1895.