Власиевская церковь находилась в Обухове, на посаде во Владимирской трети. 18 июня 1689 года архиепископ Великоустюжский и Тотемский Александр выдал грамоту на строительство каменной однопрестольной церкви во имя священномученика Власия. Деревянная Власьевская церковь была перевезена на Красную гору в 1687 году. В 1714 году был возведен новый каменный одноэтажный храм. Престолы были посвящены священномученику Власию, епископу Севастийскому, святителю Николаю Мирликийскому, Преподобному Симеону Столпнику и Алексию человеку Божию, а также иконе Божией Матери «Донская». В 1897 году холодная и тёплая церкви были объединены аркой. Колокольня была построена в 1888 году.