Церковь вновь отстроена после поджога в 2006 году.
Церковь Святого Пантелеймона Целителя расположена в небольшом селе Балыктуюль Улаганского района Республики Алтай.
Силами местных прихожан Алтайской духовной миссии и купца И. Щетинина в 1898 году были собраны деньги для постройки церкви Святого Пантелеймона Целителя. Большая часть населения Улаганского района это православные христиане, несмотря на то, что подавляющее большинство местных жителей – алтайцы.
Строительство было завершено в 1908 году под руководством местного жителя по фамилии Тринихин. Вместе с церковью был построен и дом для священника, пару помещений для церковных нужд. До революции, главной святыней храма была икона Святого Великомученика и целителя Пантелеймона, которую привезли со святой горы Афон в Греции.
В 2006 году после поджога неизвестными лицами, храм сгорел до основания. Позже церковь была полностью восстановлена: в деревянной церкви, обложенной кирпичом и сейчас проходят православные богослужения.