По писцовым книгам за 1627 год в селе Андреевское упоминаются два деревянных храма: действующий во имя свт. Николая и «стоящий без пения» в честь Покрова Божией Матери.

Церковь Покрова Пресвятой Богородицы была заложена в память о покойном графе И. Г. Орлове, владельце усадьбы Андреевское. Начатому строительству помешала война 1812 года. По ее окончанию в 1815 году был построен и освящен первый придел в честь святых пророка Захарии и праведной Елисаветы, через два года освящен второй придел в честь свт. Николая, а главный престол в честь Покрова Пресвятой Богородицы – в 1821 году. Строительство храма продолжалось почти 20 лет. Трагичная судьба сложилась у храма в советское время — церковные ценности были изъяты, а священнослужители расстреляны на Бутовском полигоне. Из-за отсутствия священника в 1941 году Покровская церковь была окончательно закрыта.

В 1994 году храм передан Русской Православной церкви, проведены восстановительные работы. Сейчас там регулярно совершаются Богослужения в праздничные и воскресные дни.