Metropolitan Gregorius lahir dengan nama Nikolai Kirillovich Chukov (Николай Кириллович Чуков) pada 1870. Ia lulus dari Akademi Teologi St. Petersburg pada 1895. Nikolai meraih jabatan petinggi sekolah-sekolah teologi Eparki Olonets di dekat Danau Ladoga. Saat ditahbiskan menjadi imam, Nikolai diangkat menjadi imam Katedral Metropolitan di Petrozavodsk pada 1897. Pada 1907, ia diangkat menjadi imam agung.
