Первоначально на месте современной деревни Новая находилось село Колычево-Покровское, которое с 1627 года принадлежало князю Михаилу Никитовичу Одоевскому. В 1772 году Иван Петрович Лопухин, приобретший село в 1768 году, построил каменную церковь в честь Покрова Пресвятой Богородицы. Храм был возведён на возвышенности рядом с усадьбой.
Архитектурно церковь представляла собой двухэтажное кирпичное здание, характерное для стиля ампир, распространённого в XVIII веке. Внутреннее убранство включало иконы, в том числе чудотворный образ Божией Матери «Сладкое лобзание», а также иконы «Иверская» и «Достойно есть», привезённые с Афона. Храм служил духовным центром для местных жителей, обеспечивая проведение богослужений и религиозных обрядов.
В 1930-х годах, в период коллективизации, храм был разрушен, а село переименовано в деревню Новая. Кирпичи, полученные от разборки церкви, были вывезены в город Солнечногорск и использованы для строительства городской бани. Таким образом, здание храма было полностью утрачено, и на его месте долгое время не существовало культовых сооружений.