Первое упоминание о церкви в Бельтяевской Слободе, ныне село Сямжа, содержится в окладной книге 1618 года. В 1806 году на месте прежнего деревянного храма была возведена каменная двухэтажная церковь с двумя престолами: главный — в честь Обновления храма Воскресения Христова, и придельный — во имя великомученика Георгия Победоносца. Архитектурный облик храма сочетает в себе элементы классицизма и традиционного церковного зодчества, характерного для северных регионов России.
В 1883 году храм пострадал от природной стихии: сильный вихрь и град повредили около 200 стекол, что привело к значительным убыткам. В 1911 году в связи с появлением трещин в сводах были проведены укрепительные работы, включавшие установку трех двойных поперечных связей в нижнем храме.
В 1930-х годах, в период антирелигиозной кампании, церковь была закрыта. Здание использовалось под различные нужды: склад, лыжная база, сельский клуб, а затем — профессионально-техническое училище сельскохозяйственного профиля. Купола и колокольня были снесены, а архитектурный облик храма значительно изменен.
Возрождение церковной жизни в Сямже началось в 1996 году. В 1998 году здание храма было возвращено Русской Православной Церкви. Внутренние помещения находились в запущенном состоянии: в алтарной части располагалась кочегарка, а в нижнем этаже — макеты сельскохозяйственной техники. Были проведены работы по очистке и восстановлению внутренних помещений, включая демонтаж котлов, перегородок и вынос мусора.
