В документальных источниках Власьевская церковь впервые упоминается в 1609 году: ярославские священники сообщали
в челобитной ростовскому митрополиту Кириллу о большом пожаре, случившемся 3 мая, во время осады города поляками; среди
сгоревших храмов числился и Власьевский.
Новый деревянный храм прихожане соорудили в 1614 году, он был трёхпрестольным. Из надписи на пожертвованном в
храм дискосе следует, что главный его престол освятили во имя Троицы: "Лета 7161 (1653) вдал сии сосуды в дом Живоначальной
Троицы, что у Власьевских ворот, Михайло Полуектов сын Мыльников, по своем родителе".