Решение о строительстве церкви в Тельвиске было принято в мае 1856 года. Деревянный храм строился на пожертвования местных крестьян и чердынского купца Н.Я. Мичурина. Сосновый лес, фундаментный и цокольный камень заготавливался по рекам Цильма и Ижма. Мастером выступал крестьянин Мезенского уезда Ижемской слободки деревни Красноборской П.Г. Канев. Храм возводили «по плану и фасаду», составленным инженером Брянцевым, присланным из Архангельской духовной консистории. Чертежи были составлены на основе официально утвержденных и обязательных к применению проектов сельских приходских церквей. Строительство храма было закончено в августе 1859 года, в ноябре того же года он был сдан подрядчиком комиссии. По своей планировке церковь представляла «корабль» — традиционный тип православных храмов, когда по линии запад – восток последовательно располагались паперть с колокольней, трапезная, моленный зал («собственно церковь») и алтарная апсида.
В советское время богослужение в церкви было прекращено. С 1930-х годов до июля 2009 года в здании размещался сельский клуб, позже – Дом культуры. При приспособлении здания под светское учреждение, оно лишилось своих исторических завершений и западного крыльца, а также убранства интерьеров, включая иконостас.
В настоящее время не используется.