Первоначально церковь была освящена в честь праведной Елисаветы. Она была построена как домовая церковь при усадьбе Львова и представляла собой каменное здание с колокольней. В то время храм не имел собственного причта и земельных владений, а богослужения проводились священнослужителями из соседнего села Кожино, к церкви которого храм был приписан.
Архитектурно храм сочетает в себе традиционные формы русского церковного зодчества. Здание объединяет в одном корпусе сам храм, полукруглый алтарь и небольшую колокольню над притвором. Отсутствие трапезной части объясняется его домовым назначением, что придавало ему компактность и определённую строгость в оформлении.
В 1902 году храм был восстановлен на средства потомственной почётной гражданки Дарьи Диадикеевны Тихоновой. Однако подробности об изменениях, внесённых в архитектуру или внутреннее убранство храма в этот период, в доступных источниках не указаны.
До 1937 года в храме регулярно проводились праздничные и воскресные богослужения. Однако с началом антирелигиозной кампании в СССР храм был закрыт и подвергся разорению. В его здании размещались склад, а позже — сельский клуб. Несмотря на эти изменения, в годы Великой Отечественной войны здание храма не пострадало.
В 1990-х годах в деревне Костино была создана церковная община, зарегистрированная как Кресто-Воздвиженская и приписанная к Казанской церкви в селе Поречье Рузского района. В 2003 году начались работы по восстановлению храма. Благодаря усилиям местных жителей и прихожан, здание было отреставрировано, и храм вновь открыл свои двери для верующих.
В настоящее время Крестовоздвиженский храм в деревне Костино является действующим и относится к Рузскому благочинию Одинцовской епархии Русской Православной Церкви.
