Goremykin var Russlands innenriksminister 1895-1899 og ministerpresident (statsminister) mai-juli 1906 samt 1914-1916. Han var konservativ, urokkelig lojal mot tsar Nikolaj II og unnfallende mot Grigorij Rasputin. Dette gjorde at han ble utsatt for sterk opposisjon fra dumaen, noe som svekket hans regjering og banet vei for revolusjonære krefter.