Александро-Невская церковь Вологды находится на улице Сергея Орлова,10.
Прежнее название – Николая Чудотворца на Извести. Такое название связано с известковой горой, находившейся здесь во времена Ивана Грозного при постройке Вологодского кремля. Храм находится рядом с Софийским и Воскресенским соборами, удачно дополняет архитектуру Кремлёвской площади. Впервые храм упоминается в 1554 году, тогда он был деревянным. В начале 17 века храм был перенесен на своё нынешнее место.
Сохранившееся до наших дней каменное здание построено около 1780 года в стиле московского барокко. Оно состоит из двух четвериков, меньший примыкает к высокой колокольне. В 1869 году храм был переосвящен в честь спасения Александра II после выстрела Каракозова. В 1910 году 198-й Александро-Невский пехотный полк был переведён в Вологду, и храм стал полковым. В 1924 году храм закрыт, здание использовали воинская часть, управление кинопроката, в нём даже был пункт проката лыж. В 1978 году признан памятником архитектуры, восстановлены шпиль колокольни и крест над храмом. В 1997 году храм вернули верующим, с тех пор он действующий.