Церковь в селе Подъельск начали возводить в 2010 году - через год, после страшной трагедии, когда во время пожара погибли двадцать три пожилых человека. 31 января 2009 года произошел пожар в местном доме ветеранов. На месте сгоревшего здания поставили памятник.
Первоначально в память о погибших хотели восстановить храм Троицы Живоначальной, построенный еще в начале девятнадцатого века. С восьмидесятого года прошлого века здесь находится котельная. Но из-за дороговизны проекта решили возвести новую деревянную церковь. Средства на нее собирали всем миром, помогали предприятия и организации. Был установлен престол, жертвенник, иконостас. Закуплена церковная утварь, священническая одежда, подсвечники, паникадила.
1 мая 2014 года епископ Сыктывкарский и Воркутинский Питирим освятил купола и крест храма.
17 сентября 2018 года. https://sobory.ru/article/?object=28800