Тёплый храм Власьевского прихода во имя Иконы Божией Матери Толгская, стоял к югу от летнего (на фото справа). В 1702 году на средства купца Афанасия Черницына была сооружена каменная тёплая одноглавая церковь,
перестроенная в 1803 году. Вследствие ветхости и угрозы разрушения в 1825 году она была разобрана до основания (оставлена только колокольня постройки 1788 года), и в том же году на её месте (с небольшим смещением к
западу: колокольня, находившаяся ранее при входе в церковь, оказалась возле алтаря) заложена новая. 28 ноября 1826 года состоялось освящение её главного престола во имя Толгской иконы Божией Матери, а 11 февраля 1832 года на
южной стороне алтаря был освящён придел священномученика Власия, по которому церковь и получила свое название.
Иконостас в церкви был двухъярусный, в приделе Власия — одноярусный. Большинство икон для нового тёплого храма было выполнено ярославскими иконописцами Семёном Завязошниковым и Фёдором Старковым в 30-х годах XIX века.
"В XVIII веке на светлой Пасхальной неделе в пятницу в празднование образа Пресвятой Богородицы живоносного источника, по званию приходских людей, бывает ежегодно из Успенского собора за литургию крестное хождение
с четвертою частию городских сященноцерковнослужителей".
Власьевский приход закрыт в 1929 году. В тёплой церкви некоторое время располагался клуб работников милиции. Часть икон была передана в Ярославский художественный музей. Церкви снесены в 1933 году. В 1934 на их месте
предполагалось установить памятник В. И. Ленину (проект архитектора С. В. Капачинского не был осуществлён из-за нехватки средств). В 1936—1940 годах на месте снесённых церквей построена гостиница «Ярославль».