Церковь представляет собой вытянутое по оси восток–запад двухэтажное кирпичное сооружение, состоящее из храма с пятигранной апсидой и с примыкающими к нему с запада трапезной и папертью. Вход в теплую церковь расположен с южной стороны. Входной проём обрамлен перспективным порталом с килевидным завершением. Из трапезной в нижний храм ведут три прохода, из которых центральный обрамлен красивым порталом из фигурного кирпича. Трапезная и нижний храм перекрыты сводом с распалубками над проемами и местами, где находились печи. В верхнюю холодную церковь ведет двухмаршевая лестница крыльца, имеющего вид отдельно стоящей восьмигранной башенки, расположенной с запада. Через дверной проем, украшенный порталом, с этой лестницы попадали на паперть холодной церкви. Восточная стена паперти прорезана большим арочным проемом, ведущим в верхний храм. Храм увенчан высоким световым восьмериком. Интерьер верхнего храма был целиком расписан.

Более ранний нижний этаж храма декорирован с использованием элементов древнерусского стиля. К их числу относятся завершения наличников в виде кокошников и порталы с килевидными завершениями. Верхний храм декорирован типично для тотемского барокко: стены разделены узкими лопатками, протянувшимися на всю высоту фасада, и украшены кирпичным декором – рамочными наличниками, картушами, расположенными между рядами окон и над окнами второго света. Стены храма завершены развитыми карнизами с городками и сухариками. Четверик храма с четырех сторон украшен полукруглыми фронтонами.

Христорождественская церковь не раз подновлялась и отчасти переделывалась, но после 1793 г. крупных перестроек не было. В 1843 г. Христорождественский и Пятницкий храмы пострадали от пожара и подвергались некоторым перестройкам и поновлениям. Оконные проемы нижнего Христорождественского храма частично утратили обрамление, были растесаны и приобрели арочное завершение. Было изменено первоначальное покрытие алтаря и паперти холодной церкви. На храме была устроена крытая железом сферическая главка с перетяжкой и «юбкой» в основании. В 1930-е гг. храм потерял завершающую главку с крестом и кресты над алтарем и трапезной. В советское время были заложены оконные проемы крыльца и паперти, а также проход из паперти в трапезную первого этажа. В интерьере верхнего храма и трапезной сохранились стенные росписи XIX в., местами поврежденные в ХХ в. Архитектурная реставрация Христорождественской церкви выполнялась на протяжении 1990-х гг. Была восстановлена главка с крестом, восстановлен первоначальный вид проемов нижнего храма, выполнена реставрация фасадов, заменены кровли и заполнения оконных и дверных проемов. В храмах установлены новые иконостасы.

Пятницкая церковь-колокольня после пожара 1843 г. была значительно перестроена и приобрела облик постройки в стиле классицизма. В 1930-е гг. Пятницкий храм был снесен. На месте Пятницкой церкви-колокольни в 2004 г. поставлен деревянный поклонный крест.