Pronto Stolypin ganó fama tras ser designado gobernador de Grodno en mayo de 1902 y luego de la gubérniya de Sarátov en febrero de 1903, logrando que esta provincia se mantenga casi del todo pacífica durante la Revolución rusa de 1905, coordinando las actividades de su administración con los "zemstvos" locales, pero recurriendo de modo eficaz al espionaje policial (Ojrana) contra los agitadores externos.