Всероссийскую известность имя Г. приобрело после нескольких «экзотических» зарубежных поездок. В 1895 г. он посещает Турцию в самый разгар антиармянской кампании, в 1897 г. служит в охранной страже Китайско-Восточной железной дороги, а затем в чине офицера — в одном из гарнизонов в Маньчжурии. В 1900 г. он вместе с братом Федором оказывается в Южной Африке, где в качестве волонтера сражается с англичанами на стороне буров. Был ранен и попал в плен. Во время боев проявил мужество и храбрость. В 1903 г. он посещает Балканы в самый разгар политического кризиса.
В марте 1904 г. после начала Русско-японской войны Г. по поручению городской думы в качестве ее представителя и помощника главноуправляющего Общества Красного Креста выезжает в Маньчжурию, где развивает бурную деятельность. Постоянно бывает на передовой, организует санитарные отряды, госпитали, руководит их снабжением медикаментами, провиантом, различного рода оборудованием. Г. находился в районе боевых действий вплоть до окончания войны. Он отказывается от эвакуации из Мукдена, остается вместе с ранеными солдатами, содействует передаче госпиталей японской армии в соответствии с международными правилами. После месячного пребывания в плену Г. был освобожден японцами и в начале мая 1905 г. вернулся в Москву. Его возвращение было триумфальным. Поведение Г. в Маньчжурии было расценено как «подвиг самопожертвования», в момент его появления в зале заседаний городской думы гласные встретили его овацией.
Нарастание революционного движения заставило Г. определить свою политическую позицию. Он объявляет себя «конституционалистом», сторонником конституционной монархии. Г. с одобрением воспринял подписанный царем 17 октября 1905 г. в дни Всероссийской политической стачки Манифест «Об усовершенствовании государственного порядка», в котором содержалось обещание даровать неприкосновенность личности, свободу совести, слова, собраний, создать высший законодательный орган (Государственная дума) путем свободных выборов с участием всех слоев населения. Г. становится основателем политической партии «Союз 17 октября», которую возглавлял с 1906 г. В программу партии вошли все «общедемократические либеральные принципы». Программные положения в социальной области были консервативными и, в частности, не предусматривали ликвидацию помещичьего землевладения и сословного неравенства крестьянства. Последнее явилось причиной поражения партии «октябристов» на выборах в I и II Думы, куда Г. избран также не был. Октябристы и их лидер прошли только в III Государственную думу после изменения избирательного закона. По этому поводу Г. удостоился поздравления со стороны двора и лично Николая II.
С 1907 г. происходит сближение Г. и П.А. Столыпина, который предложил главе октябристов, ставшему к тому времени членом Государственного совета, войти в правительство. Однако министром Г. не стал, поскольку поставил несколько неприемлемых для окружения царя условий (объявление программы деятельности кабинета, некоторые персональные изменения в правительстве). Тем не менее Г. продолжает поддерживать аграрную политику П.А. Столыпина, а также принятые им меры по борьбе с революционным движением, и в частности, учреждение военно-полевых судов.
Во многом благодаря поддержке П.А. Столыпина в марте 1910 г. Г. избирается Председателем III Государственной думы. Он покидает этот пост в апреле 1911 г. в знак протеста против проведения П.А. Столыпиным в обход Думы закона о земстве в западных губерниях России. Этот шаг был обусловлен разочарованием Г. в политике П.А. Столыпина, который, по его мнению, капитулировал перед придворной «камарильей».
Первый вызов Николаю II и его окружению Г. бросил еще в 1908 г. в выступлении на пленарном заседании Думы по поводу сметы военного министерства. Говоря о причинах поражения в Русско-японской войне, Г. назвал плохую организацию управления армией, где на ключевых постах находились люди, деятельность которых никем не контролировалась. Более того, он назвал поименно ряд ближайших родственников царя и потребовал их отставки. Особую ненависть царя и его приближенных к Г. вызвали его публичные разоблачения Г.Е. Распутина. Г. приобретает прочную репутацию активного противника режима, за ним устанавливается полицейский контроль.