Храм в честь преподобномученика Андрея Критского в селе Андреевском (Туркино) известен с XVI века. Первое упоминание о церкви относится к 1646 году, когда она была занесена в патриаршие окладные книги как храм в вотчине Федора Баскакова. В документах указано: «церковь Святого Андрея в Федорове вотчине Баскакова в селе Андреевском… дани 9 денег, десятильничьих гривна». По переписным книгам 1678 года при храме числилось 30 приходских дворов, а к 1708 году их количество сократилось до 20.
В 1781 году на средства полковника Николая Ивановича Хитрово и его супруги Татьяны Леонтьевны была построена новая деревянная церковь, освященная в 1783 году епископом Переславским и Дмитровским Феофилактом. К 1839 году здание обветшало, и помещик майор Петр Иванович Макаров возвел новый храм, который сохранился до настоящего времени без существенных изменений.
Село Андреевское (Туркино) исторически входило в состав Махринской волости Александровского уезда. В середине XIX века приход включал деревню Перематкино, где в 1859 году насчитывалось 13 дворов. В самом селе Андреевском в тот период было 7 дворов и 54 жителя. К началу XX века количество дворов в Перематкино увеличилось до 23, а в погосте Андреевском-Туркино оставалось 4 двора и 12 жителей.
Земли, на которых расположено село, в XIV веке принадлежали роду Ворониных, а с середины XV века перешли во владение великой княгини Марии Ярославны, матери Василия II Темного. В XVI веке вотчина перешла к Баскаковым, при которых и был построен первоначальный храм. В начале XVIII века между наследниками Баскаковых был произведен раздел земель, сопровождавшийся генеральным межеванием.