Будучи коренным донцом и патриотом Тихого Дона, он надеялся стать именно казачьим пастырем. Сбылось, однако, и то, и другое: и казачье пастырство, и международное поприще.
Окончив церковноприходскую школу в родной станице, Максимов в 1872 году поступил в Усть-Медведицкое духовное училище, которое закончил в 1876 году по I разряду. В 1876—1882 годах обучался в Донской духовной семинарии в Новочеркасске, которую также окончил по I разряду и был назначен к поступлению в Киевскую духовную академию. В 1886 году окончил академию со степенью кандидата богословия. Тема диссертации: «Славяно-греко-латинская академия (в Москве) и отношение её к академии Киевской и представителям нового направления русской литературы».
15 июня 1887 года Григорий Максимов был назначен псаломщиком Петропавловской церкви в Старочеркасске – прежней столице Всевеликого Войска Донского. Кратковременная служба псаломщиком являлась для образованного выпускника своего рода стажировкой. 4 декабря того же 1887 года он был рукоположен во иерея. Сначала служил в Троицкой церкви, а 5 июля 1888 года переведён в Вознесенский кафедральный собор Новочеркасска.
Следует особо подчеркнуть, что церковные службы совершались тогда во временном деревянном соборе (а каменное здание кафедрального собора возводили, со всеми приостановками и двумя обрушениями, ровно 100 лет). В 1889 году Максимов был назначен законоучителем и инспектором классов Донского епархиального женского училища и членом Новочеркасского отделения Донского епархиального училищного совета. В 1892 году – наблюдателем церковноприходских школ города Новочеркасска. А 19 марта 1894 года назначен смотрителем своего родного Усть-Медведицкого духовного училища.
При закладке училищного храма Максимов произнёс торжественную речь, опубликованную в «Донских епархиальных ведомостях». С 1896 года он был председателем Усть-Медведицкого отдела Донского епархиального училищного совета. В 1902 году, по приглашению архиепископа Владимира Сеньковского, Григорий Максимов уехал на Кавказ, где 1 ноября 1902 года стал настоятелем кафедрального собора во Владикавказе – столице Терского Казачьего Войска. 14 ноября 1902 г. он был возведён в сан протоиерея; с 4 декабря того же года – штатный член Владикавказской духовной консистории. В 1904 году назначен председателем совета Владикавказского епархиального женского училища.
В 1905 году Григорий Максимов произнёс проповедь против охвативших почти всю империю революционных выступлений (в которых активно участвовали большевики). В том же году скончалась его супруга,