Первый храм в честь Воздвижения Креста Господня был построен в Демянске в 1878 году на правом берегу реки Явань, напротив Богоявленского собора, расположенного на центральной площади посёлка. Архитектурно церковь была выполнена в русском стиле и увенчана пятью куполами; трёхъярусная колокольня дополняла её облик. В 1929 году, в период антирелигиозной политики советского государства, храм был закрыт, а в последующие годы использовался для различных нужд, включая размещение клуба. Во время Великой Отечественной войны здание церкви было разрушено.
Возрождение церковной жизни в Демянске началось в 1990 году с основания нового прихода. Инициатором восстановления стал протоиерей Пётр Пушкарёв, ранее служивший в Ильиногорской церкви. На собственные средства он приобрёл здание на улице Силина, 29, которое было отремонтировано за короткий срок, и уже 1 сентября 1990 года в нём начались богослужения. В 1992 году было образовано Демянское благочиние, включающее церкви Демянского, Марёвского и Крестецкого районов. В 1993 году к служению присоединился сын отца Петра, Иоанн Пушкарёв.
В 1998 году, при активном участии местных жителей и духовенства, было завершено строительство нового деревянного храма во имя Воздвижения Креста Господня. 27 сентября того же года, в праздник Воздвижения Креста Господня, церковь была освящена и открыта для прихожан.
