30 мая 2009 г. — архиепископ Вологодский  Максимилиан совершил чин освящения нового строительства, после чего, в присутствии многочисленных высокопоставленных светских лиц и общественных деятелей во главе с губернатором Вологодской области В. Е. Позгалевым, последовала закладка первого камня.

После закладки первого камня в основание будущего храма преподобных Афанасия и Феодосия Череповецких в мае 2009 года, Приходским советом строящегося храма была организована акция по продаже именных кирпичиков.