Первая деревянная церковь в Мошъюге была построена в 1851 году как приписная к Мохченской церкви. В 1859 году был образован самостоятельный приход, включавший деревни Щелья и Картаель. В 1874 году церковь сгорела по неосторожности сторожа. На её месте в 1874–1875 годах была построена новая деревянная церковь, освящённая 10 февраля 1875 года под прежним наименованием .
В 1884 году рядом с церковью была возведена трёхъярусная деревянная колокольня из лиственницы, построенная местными плотниками под руководством мастера Канева из села Краснобор. Колокольня является уменьшенной копией каменной мохчинской колокольни, воспроизводящей в дереве сложный каменный декор оригинала. Каждый ярус выделен декоративными портиками с колоннами, украшенными коринфскими капителями. Кровля завершалась шпилем с крестом, мастера также воспроизвели люкарны на кровле .
В 1892 году при церкви была открыта школа грамоты для обучения детей, размещённая в доме священника. В 1938 году церковь была закрыта постановлением Президиума исполкома Коми АССР и передана сельсовету для использования под школу. В последующие десятилетия здание использовалось как клуб .
Церковь представляет собой вытянутое в плане здание, состоящее из нескольких срубов: к центральному четверику храма с востока примыкает пятистенная апсида, с запада — кубический объём трапезной и крытая паперть. Здание объединяет единый карниз, декорированный крупными сухариками. В храмовой части над карнизом возвышается квадратный в плане верхний ярус с небольшими окнами второго света. Первоначально храм венчался крупной главой на круглом барабане, разобранной в 1938 году. Фасады трапезной и храма украшают высокие прямоугольные окна, разделённые рамой на 24 стекла. Стены здания рублены «в лапу» и обшиты тесом. Основные габариты здания в плане составляют 20×8 метров .
Колокольня, построенная в 1884 году, является трёхъярусной конструкцией, рубленной «в лапу». Каждый ярус выделен декоративными портиками с колоннами, украшенными коринфскими капителями. Кровля завершалась шпилем с крестом, мастера также воспроизвели люкарны на кровле. Колокольня была построена местными плотниками под руководством мастера Канева из села Краснобор .
В настоящее время храм и колокольня находятся в центральной части деревни на площади. Здание церкви, вытянутое в плане, состоит из нескольких срубов: к центральному четверику храма с востока примыкает пятистенная апсида, с запада — кубический объём трапезной и крытая паперть. Здание объединяет единый карниз, декорированный крупными сухариками. В храмовой части над карнизом возвышается квадратный в плане верхний ярус с небольшими окнами второго света. Первоначально храм венчался крупной главой на круглом барабане, разобранной в 1938 году. Фасады трапезной и храма украшают высокие прямоугольные окна, разделённые рамой на 24 стекла. Стены здания рублены «в лапу» и обшиты тесом. Основные габариты здания в плане составляют 20×8 метров .