Постройка храма осуществлялась на средства вологодского купца, известного благотворителя, городского головы Николая Скулябина. На Введенском кладбище существовала усыпальница рода Скулябиных. Здесь похоронен и сам Николай Иванович Скулябин.
Сформировавшийся архитектурный ансамбль кладбища включал в себя ворота (в настоящее время в руинированном состоянии), богадельню (снесена) и часовню-склеп (в настоящее время находится в руинированном состоянии). В 1937 году была разрушена Введенская церковь. Теплый Введенский Никольский храм закрыт в марте 1938 года.
http://cultinfo.ru/infoproject/temples/index.php?id=64
