Храм целителя Пантелеимона в селе Долгая Поляна был построен в конце XX века на месте разрушенного в советское время храма XIX века. В XIX веке в этом селе действовал храм во имя Святителя Николая Чудотворца, возведённый в 1828 году, который был уничтожен в 30-е годы XX века.

Новая церковь, посвящённая великомученику и целителю Пантелеимону, была построена в рекордные сроки, всего за 51 день, и её строительство завершилось 20 июля 1994 года. Быстрое возведение стало возможным благодаря значительной финансовой, организационной и технической поддержке от одного из крупнейших предприятий района, Стойленского горно-обогатительного комбината.

8 августа 1994 года храм был освящён архиепископом Курским и Рыльским Ювеналием и епископом Белгородским и Старооскольским Иоанном.