Хотя службы в этом храме идут и сегодня, здание его сильно разрушено. Построена церковь была в 1818 году на деньги купцов Витушешниковых. В 1854-м к ней пристроили небольшой, но отапливаемый Никольский храм. С тех пор на кладбище было две церкви: тёплая и холодная. Холодную закрыли в 1936 году, а в 1937-м снесли до основания. Тёплую закрыли в марте 1938 года. Именно это здание частично сохранилось до наших дней.
В июне 2018 года указом митрополита Вологодского и Кирилловского Игнатия образован приход храма. Вновь начаты службы. Предполагается реконструкция храма.