Le temple en l'honneur du saint Cornile Comel'ski a été construit en 2002. Au début des années 1990, à proximité de l'église de l'Exaltation de la Sainte Croix à Gryazovets, sur la bénédiction de l'archevêque de Vologda et de Velikoustyug Maximilian, il a été décidé de construire une maison de baptême et une librairie. Le prêtre Alexandre Koulchinski a posé les fondations, mais en raison d'un manque de fonds, la construction a été arrêtée. En 1997, un entrepreneur d'Ijevsk, Alexandre Pavlovitch Stolyarov, originaire de Gryazovets, s'est intéressé au projet. Il a décidé d'aider et a finalement pris en charge la direction et le financement de la construction. Après une rencontre avec l'Evêque Maximilian, Alexandre Pavlovitch a reçu la bénédiction pour la construction d'une église complète au lieu de la maison de baptême et de la librairie, car l'église de l'Exaltation de la Sainte Croix avait besoin de rénovations.

Les travaux de construction ont repris en 1997 et se sont achevés en 2002. Le 10 août 2002, l'Evêque Maximilian a consacré l'église en l'honneur du saint Cornile Comel'ski, miracle de Vologda, car à proximité, à cinq kilomètres de Gryazovets, se trouvait un monastère masculin aujourd'hui en ruines, fondé par le saint Cornile, d'où a commencé l'histoire de la ville. À la consécration, étaient présents le prêtre Georgy Ivanov et le clergé local. L'église a reçu le statut d'annexe.