Храм великомученика Пантелеимона в селе Челухоево (ныне в составе Бековского сельсовета) относится к числу старинных памятников Беловского района. Его строительство началось в 1888 году. Название храму было дано в честь иконы, привезенной вместе с мощами по указанию епископа. В годы революции храм был разрушен.
Восстановление храма началось лишь спустя столетие, в 1989 году. В июне 1990 года были развернуты активные работы по возрождению церкви. Средства на восстановление собирались силами местной общины. Храм существует преимущественно за счет пожертвований, что характерно для сельских приходов с небольшим числом прихожан.
Архитектурные особенности первоначального здания не сохранились в подробных описаниях. Известно, что в дореволюционный период храм являлся духовным центром для жителей села и окрестных деревень. После разрушения в советский период его исторический облик был утрачен.
Восстановленный храм продолжает традиции православного богослужения, установленные до революции. Приход относится к Кемеровской епархии Русской Православной Церкви. Богослужебная жизнь организована в соответствии с церковным уставом.