Николаевская церковь, что во Владычной слободе построена в 1669 году на левом берегу р. Вологды. Каменная. Престолы в честь: свт. Николая Чудотворца архиепископа Мирликийского - главный, Святой Троицы, прав. Прокопия Устюжского, иконы Божией Матери «Всех Скорбящих Радость», первомученика Стефана, иконы Божией Матери «Тихвинская». Одна из святынь храма - четырёхконечный крест со следующей надписью: «Лета 7170-го в сей животворящий крест положены святаго первомученика архидиякона Стефана многоцелебныя мощи с верою приходящим и приемлющим цельбу от различных недуг. А положил по обещанью своему многогрешный Иоан Иосифов сын Головков. Аще ли храм или кая душа начнет владеть сим святым крестом с мощами и после моево грешнаго жития, да почтет день первомученика Стефана и воспомянет у престола Христова и мою многогрешную душу, да воздастся ему мзда от Господа Бога ныне и в безконечные веки веком аминь». На колокольне в начале XX века находилось 18 колоколов, из которых большой и два подзвона были отлиты в XVIII в., а остальные - в XIX в. На большом колоколе имелась надпись: «Сей колокол города Вологды церкви Живоначальныя Троицы и святаго апостола первомученика Стефана и святителя Христова Николая Чудотворца… что во Владычной слободе вылит в Москве лета 1782, а весу в нем 125 пуд. Асон Струговщиков.».