Село Андреевское прежде находилось в Верейской десятине Верейского уезда и до отобрания монастырских вотчин принадлежало Московскому Новодевичьему монастырю.
В 1596 г. в селе Львово-Андреевском на р. Протве уже была деревянная, построенная «клецки» церковь Андрея Стратилата.
В 1629 г. церковь, разоренная в Смутное время, стояла «без пения», т.е. без совершения служб, «в ней всякое церковное строение было мирское, у церкви на церковной земле 9 мест дворовых церковных и причетников и нищих, что питались от церкви Божий». В селе 2 двора крестьян.
В 1678 г. по ходатайству прихожан построена новая деревянная церковь.
В 1715 г. церковь Андрея Стратилата деревянная. «У церкви во дворе поп Алексей Демидов, у него брат родной дьячек Гаврила».
В 1729 г. тщанием прихожан построена новая однопрестольная церковь, тоже деревянная, с такой же колокольней.
В 1762 г. на церкви возобновлены глава и крыша и на колокольне - крыша. По отобрании у монастыря вотчин Андреевское перешло в ведение Коллегии экономии.
В 1760-1763 и 1765-1769 гг. в храме с. Андреевского служил священник Григорий Яковлев (умер в 48 лет).
В 1770 г. из Тропарево в Андреевское определен священник Исаакий Иванов.
С 1771 по 1776 г. в Андреевском служил священник Пафнутий Петров.
В 1778 г. в селе 120 дворов, в 1798 г. -170 дворов, 669 крестьян и 703 крестьянки.
В клировой ведомости за 1840 г. записано, что причт издавна - священник, диакон, дьячок, пономарь. Дома у свя-щенноцерковнослужителей собственные деревянные на церковной земле. Священник Григорий Александрович Бардов, дьяческий сын, обучался в Московской академии до Богословия. В 1810 г. посвящен во священника на настоящее место. Определен депутатом, имеет за 1812 г. бронзовый крест. Жена Анна Иерофеевна; дети: Пелагея, Иаков, Мария, Анна. Диакон Ксенофонт Иванов Никольский, пономарь Сергей Данилов.
В 1848 г., в холерное время, в Андреевский приход приносили чудотворную Колоцкую икону Божией Матери из Колоцкого монастыря Гжатского уезда Смоленской губернии. После этого в храме поставили список с Колоцкой иконы, а в 1874 г., при построении ныне существующей каменной церкви Мученика Андрея Стратилата с колокольней, устроили единственный в мире основной придел в честь Колочской иконы Божией Матери. В XVIII в. причт состоял из священника, диакона, дьячка и пономаря, с 1888 г. - из священника и псаломщика. Земли при церкви было 44 десятины.
В 1877 г. в семье пономаря Александра Соколова родился сын Николай, будущий священномученик. Николай Александрович Соколов (1877-1937) окончил Московскую Духовную семинарию. В 1895 г. был назначен на должность учителя церковно-приходской школы с. Крымского Верейского уезда, женился на дочери священника Преображенской церкви о. Иоанна Митропольского и в 1899 г. был рукоположен во иерея и назначен настоятелем храма Преображения Господня, в котором служил 40 лет. С 1899 г. священник Николай Соколов состоял заведующим школой. В советское время был дважды арестован, после ареста 11 октября 1937 г. расстрелян 31 октября того же года на Бутовском полигоне под Москвой. В 2002 г. канонизирован Русской Православной Церковью как новомученик Российский.
В начале XX в. в Андреевском было земское училище, церковноприходская школа, 2 мелочные лавки и 2 кузницы.
В советское время церковь была закрыта, в здании в разное время располагались - столовая, пивной бар, склад, котельная. Храм находился в аварийном состоянии, отсырели стены, своды разрушились. В 200-х годах он был передан Церкви. Начались реставрационные работы.
В 2011 году 19 августа в день празднования Преображения Господня в церкви св. муч. Андрея Стратилата совершилась первая Божественная Литургия.
В настоящее время храм, благодаря посильной помощи прихожан и благодетелей, милостью Божией, постепенно восстанавливается после десятилетий запустения. В нем регулярно в воскресеные и праздничные дни совершаются богослужения.
