История храма начинается в начале XX века. В 1901 году, в связи со строительством железной дороги и одноимённой станции, на территории погоста Высокое была возведена Покровская церковь. С развитием инфраструктуры и увеличением населения, необходимость в храме стала очевидной. Церковь была построена в традиционном русском стиле, с использованием местных строительных материалов.
В первые годы советской власти храм был закрыт, а его настоятель Валентин Алмазов был расстрелян. Позднее здание церкви было взорвано, и на его месте долгое время не было культовых сооружений.
В 1990-х годах, с началом возрождения религиозной жизни в России, жители Дедовичей начали инициативу по восстановлению храма. Благодаря усилиям местной общины и поддержке епархии, было принято решение о строительстве нового храма на месте утраченного. Строительство велось с учётом современных строительных норм и канонических требований.
Современное здание церкви представляет собой одноэтажное сооружение с центральным куполом и колокольней. Фасады окрашены в светло-голубой цвет, характерный для православных храмов северо-западного региона России. Внутреннее убранство включает иконостас, выполненный в традиционном стиле, и необходимые атрибуты для проведения богослужений.
С момента освящения нового храма, он стал центром духовной жизни для жителей Дедовичей и окрестных населённых пунктов. Приход организует регулярные богослужения, церковные праздники. Храм также участвует в благотворительной деятельности и образовательных программах, направленных на укрепление православной веры в регионе.