В 2004 году администрация муниципального образования предоставила земельный участок по адресу: Шахтинская улица, 5А, для строительства храма. Инициатором и координатором проекта выступил местный приход, который организовал сбор средств и привлёк добровольцев из числа жителей посёлка для участия в строительных работах.
Строительство храма велось с учётом климатических условий региона и традиций русского православного зодчества. Здание было возведено из дерева, что обеспечивало его гармоничное вписывание в окружающий ландшафт и соответствовало канонам церковной архитектуры. Храм представляет собой одноэтажное сооружение с двускатной крышей, увенчанной небольшим куполом с православным крестом. Фасады здания окрашены в светлые тона, подчёркивающие его скромность и простоту.
Внутреннее убранство храма оформлено в соответствии с православными традициями. Иконостас выполнен из дерева и украшен иконами, предоставленными как местными мастерами, так и пожертвованными прихожанами. Особое место занимает икона святого Пантелеимона, к которой верующие обращаются с молитвами о здравии и исцелении.
В 2006 году строительство храма было завершено, и он был освящён в честь святого великомученика и целителя Пантелеимона. С этого времени в храме регулярно проводятся богослужения, церковные таинства и обряды. При храме организована воскресная школа для детей и взрослых, где изучаются основы православной веры, церковнославянский язык и история христианства.
В последующие годы при храме были организованы благотворительные и социальные проекты, направленные на поддержку малоимущих, помощь детям-сиротам и пожилым людям. Храм стал центром духовной и культурной жизни посёлка Шудаяг, объединяя людей разных возрастов и социальных групп.