Строительство храма было инициировано в 1998 году с целью духовно-нравственного воспитания осуждённых, находящихся в исправительном учреждении. Заключённые возводили храм в сжатые сроки, завершив основные строительные работы за два месяца. 9 августа 1998 года архиепископ Новгородский и Старорусский Лев совершил освящение основания храма. 10 октября того же года состоялось освящение завершённого храма во имя святого великомученика Пантелеимона.
Архитектурно храм представляет собой деревянное здание, выполненное в традициях православного зодчества. Основной объём увенчан куполом с крестом, фасады украшены деревянными наличниками и декоративными элементами, характерными для русской церковной архитектуры.
В 2019 году на храме были проведены работы по замене кровли.