В 1821 году прибывший в Вологду гражданский губернатор Николай Петрович Брусилов просил преосвященного Онисифора ходатайствовать перед Синодом об устроении при остроге храма в честь иконы Божией Матери "Всех скорбящих Радость", что и было исполнено в 1822 году. Через два года был построен тюремный замок (сейчас находится на пересечении Советского проспекта и ул. Левичева) и в него перенесен храм (стал домовой церковью) вместе с чудотворной иконой. Первым старостой тюремного храма был сам губернатор. С 1851 года причт храма был включён в тюремный штат. В последствии храм расширялся, так как с трудом вмещал всех богомольцев. Одно время вход в храм сторонним лицам был возбранён, но привязанность вологжан к храмовой святыне вынудила сделать вход в храм свободным и для горожан по определённым дням и часам.
Раз в год в тюремной церкви совершали службу Преосвященнейшие владыки. Один из видных иерархов XIX века - святитель Иннокентий Борисов, будучи на Вологодской кафедре служил в Скорбященском храме, сохранилась проповедь, произнесенная им на этой службе. Отрывок из неё цитируется в Основах социальной концепции Русской Православной Церкви. Не только Церковь, но и общественность города участвовала в заботе о заключённых. Существовал Вологодский попечительный о тюрьмах комитет, президентом его был губернатор, председательствующим вице-президентом - владыка. Таким образом, к попечению о заключённых были привлечены первые люди губернии, а благодаря чудотворной иконе, находящейся в храме тюремного замка, к тюрьме проявляли интерес широкие круги общества.
Тюремная Скорбященская церковь г. Вологды просуществовала до 1918 года, когда помещение, занимаемое ею, было переоборудовано для содержания заключённых, следы чудотворной иконы с тех пор утеряны, сохранилась лишь её литография и описание.
В 1990-х годах в стенах вологодской женской колонии стал появляться священник, так как с этого времени храм Покрова Пресвятой Богородицы "на Торгу" г. Вологды начал духовно поддерживать находящихся в учреждении осуждённых.
В начале 2002 года начальник колонии Виталий Андреевич Жилин и духовно окормляющий колонию священник Александр Лебедев обратились к епископу Вологодскому и Великоустюжскому Максимилиану за благословением на постройку на территории колонии храма. С благословения владыки дело пошло успешно и с помощью многих благотворителей, прихожан храма Покрова "на Торгу", самих осуждённых храм в колонии в скором времени был построен. Сооружённая церковь расположена недалеко от места, где до революции находился тюремный храм в честь иконы Божией Матери "Всех скорбящих Радость". 6 марта 2003 года владыка Максимилиан освятил её в память о тюремной церкви.
Источник: http://vologda-eparhia.ru/category/1/23/