Село Андреевское, Каменского стана впервые упоминается в летописи 1566 года в числе семи дворцовых сел Дмитровского уезда, тогда же упоминается и деревянная церковь Покрова Пресвятой Богородицы в нем. В начале XVII века после польско-литовской интервенции село было пожаловано в вотчину «за Московское осадное сидение» боярину Михаилу Михайловичу Салтыкову. По писцовым книгам за 1627 год в селе Андреевское упоминаются два деревянных храма: действующий во имя свт. Николая и «стоящий без пения» в честь Покрова Божией Матери.
До конца XVII века «Андреевское убежище» находилось во владении рода Салтыковых, пока в 1791 году оно не было куплено графом Орловым Иваном Григорьевичем (старший из братьев Орловых – знаменитых фаворитов императрицы Екатерины II). В год покупки усадьбы граф Иван Орлов скончался, и во владение вступила его жена Елизавета Федоровна. В память о покойном супруге она решила построить церковь. В 1803 году храмозданную грамоту и свое благословение преподал митрополит Московский и Калужский Платон (Левшин). Начатому строительству помешала война 1812 года. В 1815 году был построен и освящен первый придел в честь святых пророка Захарии и праведной Елисаветы, через два года освящен второй придел в честь свт. Николая, а главный престол в честь Покрова Пресвятой Богородицы – в 1821 году. Строительство храма продолжалось почти 20 лет. Храм построен в стиле классицизма, предположительно итальянским архитектором Франческо Кампорези.
В советское время большая часть церковных ценностей была изъята, оставшаяся разграблена. Священнослужители Покровского храма были расстреляны на Бутовском полигоне в 1938 г. В 1941 году по решению Дмитровского исполкома Покровская церковь «из-за отсутствия священника» была окончательно закрыта. На Юбилейном Архиерейском Соборе 2000 года к лику святых причислены два последних священнослужителя Покровского храма – преподобномученик игумен Варлаам (Никольский) и священномученик Василий Крылов.
В 1994 году храм передан Православной Церкви, проведены восстановительные работы. Регулярно совершаются Богослужения в праздничные и воскресные дни.Настоятель храма иерей Алексей Бачурин преподаёт в Средней школе №2 города Яхрома «Основы православной культуры» и ведёт активную работу по социальному служению в Дмитровском районе.
Добраться можно от Савеловского вокзала до ст. Яхрома далее автобусом до села Андреевское.