7 декабря 2006 года была зарегистрирована местная православная религиозная организация прихода храма святого великомученика и целителя Пантелеимона в посёлке Шудаяг Ухтинского района Республики Коми. Юридический адрес организации: 169338, Республика Коми, Ухтинский район, город Ухта, посёлок городского типа Шудаяг, Совхозная улица, дом 30, корпус а, квартира 30.
В ночь на 7 января 2008 года в храме была отслужена первая Рождественская служба, а в конце апреля того же года — первое Пасхальное богослужение. 27 сентября 2008 года на храм были установлены купола и кресты.
9 февраля 2011 года организация была ликвидирована по решению суда на основании статьи 8 Федерального закона от 26.09.1997 №125-ФЗ "О свободе совести и о религиозных объединениях".
11 февраля 2019 года была зарегистрирована новая местная православная религиозная организация прихода храма великомученика и целителя Пантелеимона посёлка Шудаяг города Ухты Республики Коми религиозной организации "Сыктывкарская епархия Русской Православной Церкви (Московский патриархат)". Юридический адрес организации: 169338, Республика Коми, город Ухта, посёлок городского типа Шудаяг, улица Шахтинская, дом 5А.