Церковь расположена в восточной части города, в рыбацкой слободе Подзеленье, на возвышенности при впадении реки Песья-Деньга в Сухону. Это двухэтажное здание в стиле тотемского барокко, состоящее из храма с апсидой, трапезной и паперти.
В советский период церковь претерпела значительные изменения: были утрачены завершающие главы, разобрана колокольня над папертью, повреждён кирпичный декор фасадов. В здании размещались цех артели «Красный бондарь» и ремонтные мастерские. В конце 1980-х годов церковь вернули верующим, после чего провели реставрацию.