Храм в честь преподобного Корнилия Комельского был возведен в 2002 году. В начале 1990-х годов рядом с храмом Воздвижения Креста Господня в Грязовце, по благословению архиепископа Вологодского и Великоустюжского Максимилиана, решили построить Крестильный дом и церковную лавку. Протоиерей Александр Кульчинский заложил фундамент, но из-за нехватки средств строительство остановилось. В 1997 году предприниматель из Ижевска Александр Павлович Столяров, уроженец Грязовца, заинтересовался проектом. Он решил помочь и в итоге взял на себя руководство и финансирование строительства. После встречи с Владыкой Максимилианом Александр Павлович получил благословение на возведение полноценного храма вместо Крестильного дома и лавки, поскольку храм Воздвижения Креста Господня нуждался в реконструкции.

Строительные работы возобновили в 1997 году и завершили в 2002 году. 10 августа 2002 года Владыка Максимилиан освятил храм в честь преподобного Корнилия Комельского, Вологодского чудотворца, так как неподалеку, в пяти километрах от Грязовца, находился ныне разрушенный мужской монастырь, основанный преподобным Корнилием, с которого началась история города. На освящении присутствовали благочинный протоиерей Георгий Иванов и местное духовенство. Храм получил статус приписного.