Храм построен по инициативе руководства колонии и осужденных. Финансовую помощь оказал руководитель группы компаний «Пчёлка» Василий Перевалов, а трудились на возведении церкви осужденные, пожелавшие принять участие в благом деле. Иконы писали в мастерской вологодского иконописца Анатолия Зубова. Одну икону – образ Пресвятой Богородицы «Умиление» – изготовили и прислали в подарок новоосвященному храму осужденные из вологодской колонии № 1.
Архиепископу сослужили настоятель Митрофановского храма протоиерей Владимир Колосов, настоятель Стефановского храма в Великом Устюге иерей Алексий Лисенков и секретарь епархиальной комиссии по пастырской работе в исправительных учреждениях протоиерей Александр Лебедев.
После освящения в храме святителя Митрофана состоялась первая Божественная Литургия. Проповедь произнес отец Александр Лебедев. По окончании богослужения архиепископ Максимилиан поблагодарил всех, кто прямо или косвенно помогал строительству храма, и вручил церковные награды особенно потрудившимся. Среда награжденных архиерейскими грамотами – начальник исправительной колонии № 3 Валерий Головин и староста Митрофановского храма Александр Игнатьев.