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