Владимирская церковь стоит на углу бульвара, близ Двор. и Петерб. улиц. Недалеко от этого места прежде стояла крепостная каменная пороховая башня, уничтоженная в 1820 годах и Влад. ц. тогда писалась: "что у пороховой башни". Время основания ц. неизвестно, но судя по надписи на храмовой иконе, она уже существовала в 1549 году. Приход церкви один из лучших в городе, поэтому к нему всегда назначались в настоятели лица почетнейшие из духовенства.
Каменные здания храма воздвигнуты в конце 17 стол. на 2000 руб., пожертвованные прихожанином Гавриилом Мартыновичем Фетиевым по духовному завещанию (ум. 1683 г.). На эту сумму построены колокольня,- точная копия бывшей соборной с шатровым верхом и теплый Гавриило-Арханг. храм (1685-97 гг.). Холодная Владимирская ц. строена после 1759 г. и освящена в 1764 году.
Из достопримечательностей укажем на древние иконы конца ХV столетия в холод. храме: местная Всемилостивого Спаса с угодниками у ног Его, Владим. Б. М. храмовая, с чеканной датой 1549 года, икона Б. М. победы над Темир-Аксаком (Тамерланом),-Б. М. ногами попирает какого-то гада, а в руках держит свиток с молитвою. Почти все иконы неискусно поновлены.
Храм в нижнем этаже Архангельской ц. и пристройка при нем устроены в 1854 году на средства прихож. Захарова. И в Архан. церкви немало древних св. икон, есть св. евангелие 1681 г. Утварию ц. оч. богата и многим обязана Фетиеву и Захарову. В церковном архиве хранятся две храмозданные грамоты, духовное завещание Фетиева (1683 года) и более ста малых свитков,-актов из фамильного архива Фетиева на владение подаренными в церковь землями. Завещание Фетиева, чрезвычайно любопытный документ прошлого времени. В нем в подробностях дается картина жизни Вологды того времени, указывается современное расположение ее улицы, лавки, нек. укрепления; обрисовываются эконом. условия, домашняя обстановка, утварь, одежда, хозяйственный инвентарь (скот, сбруя) и пр., Гавриил Фетиев был "гость" т. е. род его принадлежит к торговцам высшего разряда. Он был уроженец Вологды, Влад. прихода, вел торговое дело в Архангельске и др. городах, состоял на государственной службе, умер в Холмогорах и погребен по завещанию при Вологодской Влад. церкви. Будучи очень богат по тому времени, Фетиев имел обширные связи в столице и в друг. городах. Он был дружен со многими знатными лицами, боярами и князьями, высшими духовными сановниками и т. д. Завещание его в виде заголовка имеет собственноручную подпись патриарха Иоакима и скреплено архиепископом Холмогорским Афанасием. Оно писано по-старинному на ленте длиною около 18 аршин. Сначала завещатель указывает своих душеприкащиков, показывает наличную сумму денег, деньги в долгах и в товарах. Затем назначает место погребения и дает указания, как совершат поминовение и кого звать на поминки. Для нас любопытно добавление к денежной плате за погребение: "архимандритом и игуменом и священником и диаконом и певчим и пономарем и сторожам по калачу копеешному без наддачи". Плата Архиепископу-десять рублев, священникам-по десяти денег, пономарям-по две деньги. За сорокоуст в собор-два рубля протопопу с братиею, фунт свеч, фунт ладону да полведра вина церковного. Сорокоусты назначались во многие монастыри и храмы. В монастыри же давались вкладами лошади, напр. в Прилуки - жеребец темносерой, да немецкая кобыла вороная, большая, а цена им-триста рублев. В Корнильев мон.-турецкой жеребец да бурая Пушниковская кобыла, цена им-сто пятдесят рублей. В Никентьев мон.-иноходца чалого. В Маслецкую пустынь дать кобыла в десять рублев и т. п. Далее говорится о постройке колокольни и церкви, о землях вкладных в церков, анбарах и лавках; указывается завещанное жене: образа, посуда, одежда, меха и пр.; выделяется часть зятьям и приятелям. Делается распоряжение о крепостных и завещаются денежные дары. К заведанию приложены росписи лавок и мест, платья (кафтаны: изуфряной, киндяшной, стамедной, объяринной, тафтяной, камчатной, байберековой и т. д.) кому что раздать и пр.