Первая деревянная церковь в селе возникла ещё во времена преподобного Сергия Радонежского, который на месте языческого жертвенника, находившегося неподалеку, поставил крест.
В XVII веке на этом месте была возведена деревянная церковь в честь Воздвижения Креста. В том ремя она имела два придела. 1 января 1784 года в церкви произошел сильный пожар, однако иконы и утворбь были спасены. В 1786 году был построен новый деревянный храм. Он просуществовал до 1869 года.
В 1823 г. дворянин Николай Саломирецкий подал прошение «о разрешении постройки каменной церкви с двумя приделами» в Воздвиженском. Строительство остановилось из-за недостатка средств. Новая владелица села А.И. Муханова понесла немалые убытки, так как «трещины в стенах новосооруженной церкви» вынудили снова разобрать ее до основания. Лишь московский губернский архитектор Д.Ф. Борисов построил здесь каменную церковь. 29 сентября 1847 г. святитель Филарет, митрополит Московский, освятил ее. В 1855 г. были подняты колокола. Алексиевский придел за недостатком средств устроили только в 1885 г.
В советские годы каменный храм был разграблен и закрыт. Лишь в 1970-х годах храм передали в ведение Загорского музея-заповедника. Началось поэтапное восстановление. В 1990-ом году в церкви начались богослужения. За последние годы храм был покрашен снаружи, перекрыта кровля, проведены отопление и свет.
Рядом с храмом находится местное кладбище и музей деревянного зодчества «Новое-Старое».
Купол крестовоздвиженской церкви хорошо видно с Ярославского шоссе. Храм является важным местом для верующих всей округи.