Der Tempel zu Ehren des heiligen Kornilius von Komelja wurde im Jahr 2002 errichtet. Anfang der 1990er Jahre wurde neben der Kirche der Erhöhung des Kreuzes des Herrn in Grjazovec, mit der Segnung des Erzbischofs von Wologda und Welikoustjuzhskij Maximilian, beschlossen, ein Taufhaus und einen Kirchenladen zu bauen. Der Protopresbyter Alexander Kulchinski legte das Fundament, aber aufgrund von Geldmangel wurde der Bau gestoppt. Im Jahr 1997 interessierte sich der Unternehmer aus Ischewsk, Alexander Pawlowitsch Stoljarew, ein gebürtiger Grjazovets, für das Projekt. Er beschloss zu helfen und übernahm letztendlich die Leitung und Finanzierung des Baus. Nach einem Treffen mit Erzbischof Maximilian erhielt Alexander Pawlowitsch die Segnung zum Bau einer vollwertigen Kirche anstelle des Taufhauses und des Ladens, da die Kirche der Erhöhung des Kreuzes des Herrn eine Renovierung benötigte.

Die Bauarbeiten wurden 1997 wieder aufgenommen und 2002 abgeschlossen. Am 10. August 2002 weihte Erzbischof Maximilian die Kirche zu Ehren des heiligen Kornilius von Komelja, des Wologda-Wundertäters, da sich in der Nähe, fünf Kilometer von Grjazovec entfernt, das heute zerstörte Männerkloster befand, das von dem heiligen Kornilius gegründet wurde und von dem die Geschichte der Stadt begann. Bei der Weihe waren der Dekan Protopresbyter Georgij Ivanov und die lokale Geistlichkeit anwesend. Die Kirche erhielt den Status einer Filialkirche.