Церковь Николая Чудотворца была одноэтажной и одноглавой, с колокольней, устроенной над папертью. Главный корпус церкви служил холодным храмом, в нем находился престол во имя Нерукотворного Образа Господня. По названию этого древнейшего престола в старинных окладных книгах церковь писалась: «Храм Нерукотворного Образа Господня и Николая Чудотворца, на извести». С западной стороны главной части храма примыкало второе отделение теплая церковь с предельными престолами: справа во имя Святого Николая Чудотворца, слева во имя Преподобного Кирилла Новоезерского.
Церковь Николая Чудотворца оставалась приходской до 1826 года. К этому времени многие приходские дома вокруг нее были уничтожены, а оставшиеся прихожане были не в состоянии содержать церковь, и она пришла в упадок. Храм стал бесприходным и был приписан со всем имуществом и угодьями к вологодскому кафедральному собору.
В 60-х годах XIX века церковь Николая Чудотворца усилиями вологжан была полностью обновлена снаружи и внутри в связи со сменой посвящения. В 1869 году она была переосвящена в церковь Святого Благоверного князя Александра Невского. После неудачного покушения на жизнь Александра II, 4 апреля 1864 года, во многих епархиях храмы переименовывались в честь небесного покровителя императора. Так и закрепилось в умах вологжан новое название, а старое оказалось безвозвратно утерянным.
Расследовала детектив Ирина Улыбышева