Íå ïðîáûâ è äåñÿòè ìåñÿöåâ ãóáåðíàòîðîì êîâåíñêîé ãóáåðíèè, óæå â ìàðòå 1903 ãîäà Ñòîëûïèíà íàçíà÷àþò ãóáåðíàòîðîì â áîëåå êðóïíóþ è âàæíóþ ñàðàòîâñêóþ ãóáåðíèþ. Çà ýòîò êîðîòêèé ñðîê óñïåëè çàìåòèòü â Ïåòåðáóðãå ñïîñîáíîñòè ìîëîäîãî ãóáåðíàòîðà è ðåøèëè äàòü åìó áîëåå îòâåòñòâåííûé ïîñò. Çäåñü è çàñòàëà åãî ïåðâàÿ ðåâîëþöèÿ, â êîòîðîé îí ïðèìåíèë âåñü àðñåíàë ñðåäñòâ - îò ïðÿìîãî îáðàùåíèÿ ê íàðîäó äî ðàñïðàâû ñ ïîìîùüþ êàçàêîâ. Ïðè ýòîì â äåÿòåëüíîñòè ãóáåðíàòîðà ïîÿâèëèñü äâå îò÷åòëèâûå ÷åðòû: âî-ïåðâûõ, îí íå ñìóùàëñÿ êàðàòü íå òîëüêî æ ëåâûõ, íî è ïðàâûõ, åñëè èõ äåÿòåëüíîñòü ïåðåõîäèëà çà ðàìêè äîçâîëåííîãî. Âî-âòîðûõ, â îòëè÷èå îò áîëüøèíñòâà âûñîêîïîñòàâëåííûõ äåÿòåëåé Ñòîëûïèí áûë ëè÷íî õðàáð è íå áîÿëñÿ îñòàâàòüñÿ ëèöîì ê ëèöó ñ ðàçãíåâàííîé òîëïîé. Îí íå ïðîñòî çàÿâèë ðåâîëþöèîíåðàì ñ òðèáóíû Ãîñóäàðñòâåííîé Äóìû:" Íå çàïóãàåòå!", íî è íà ñàìîì äåëå âåë ñåáÿ áåññòðàøíî.
 àïðåëå 1906 ãîäà Ñòîëûïèí íàçíà÷åí ìèíèñòðîì âíóòðåííèõ äåë è âñÿ áîðüáà ñ ðåâîëþöèåé ëîæèòñÿ íà åãî ïëå÷è. Íàñêîëüêî ñëîæíà áûëà áîðüáà ñ ðåâîëþöèîííûì äâèæåíèåì, ìîæíî ñóäèòü ïî êíèãå Ï.Ã.Êóðëîâà, êîòîðûé ðàáîòàë â îõðàíêå è ÷àñòî âûïîëíÿë ëè÷íûå ïîðó÷åíèÿ Ñòîëûïèíà.
Íà ñëåäóþùèé äåíü ïîñëå íàçíà÷åíèÿ íà ïîñò ìèíèñòðà âíóòðåííèõ äåë Ñòîëûïèí ïðèåçæàåò â Öàðñêîå ñåëî. Íèêîëàé II âñòðåòèë Ñòîëûïèíà âåñüìà ìèëîñòëèâî è ñêàçàë, ÷òî äàâíî ñëåäèò çà åãî, òî åñòü Ñòîëûïèíà, äåÿòåëüíîñòüþ â Ñàðàòîâå, è ñ÷èòàåò åãî èñêëþ÷èòåëüíî âûäàþùèìñÿ àäìèíèñòðàòîðîì, ÷òî íóæíî íàçíà÷àòü èìåííî òàêè ëþäåé íà ñòîëü âàæíûå ïîñòû. Ñòîëûïèí æå íå îæèäàë òàêîãî íàçíà÷åíèÿ è ïðåäëîæåíèå ñèëüíî óäèâèëî åãî, îí ñ÷èòàë, ÷òî íåñêîëüêî ìåñÿöåâ ãóáåðíàòîðñòâà â Ãðîäíå è íåñêîëüêî ëåò â Ñàðàòîâå íå ÿâëÿþòñÿ äîñòàòî÷íîé ïîäãîòîâêîé ê óïðàâëåíèþ âñåé âíóòðåííåé æèçíüþ Ðîññèè.
Ñäàâ ñâîè äåëà ïî ãóáåðíèè, Ñòîëûïèí âêëþ÷èëñÿ â ðàáîòó. Íî ïåðåä òåì êàê ìû ðàññìîòðèì âçàèìîîòíîøåíèÿ Ñòîëûïèíà è Äóìû, íàäî ñêàçàòü î ñòîëü áûñòðîé êàðüåðå Ñòîëûïèíà. Âåäü íå òîëüêî îí áûë õîðîøèì ãóáåðíàòîðîì â Ðîññèè. Ïî÷åìó âûáîð ïàë íà íåãî?
Ìîëíèåíîñíîå âîñõîæäåíèå â÷åðà åùå ðÿäîâîãî ãóáåðíàòîðà íà âåðøèíó ïîëèòè÷åñêîãî áàëà â âîçðàñòå 44 ëåò áûëî çàãàäêîé äëÿ ñîâðåìåííèêîâ, îñòàåòñÿ çàãàäêîé è ïîíûíå, ïîòîìó ÷òî íèêàêèõ ìîùíûõ ñâÿçåé è ïðîòåêöèé ó Ñòîëûïèíà ïðè äâîðå íå áûëî. Êòî ïîäñêàçàë öàðþ åãî êàíäèäàòóðó, íåèçâåñòíî. Ïðàâäà, îäèí èç åãî áèîãðàôîâ, êàäåò Èçãîåâ, ïèñàë, ÷òî êàíäèäàòóðó Ñòîëûïèíà ïðåäëîæèë â ìèíèñòðû âíóòðåííèõ äåë òîãäàøíèé îáåð-ïðîêóðîð Ñèíîäà êíÿçü Îáîëåíñêèé, îá ýòîì åñòü ñâèäåòåëüñòâî Øèïîâà, íî äðóãèå áèîãðàôû Ñòîëûïèíà ýòîé âåðñèè íå ïðèäåðæèâàþòñÿ. Åãî áðàò À.À.Ñòîëûïèí óæå â ýìèãðàöèè íàïèñàë êíèãó, â êîòîðîé ïèñàë, ÷òî öàðü íàçíà÷èë åãî áðàòà ìèíèñòðîì âíóòðåííèõ äåë "ïî ñâîåìó ëè÷íîìó ïî÷èíó" è ïî ñîáñòâåííîìó âûáîðó íàçíà÷èë åãî ïðåäñåäàòåëåì Ñîâåòà ìèíèñòðîâ.[2] Íî è ýòî óòâåðæäåíèå âûçûâàåò ñîìíåíèå, òàê êàê òîæå íå íàõîäèò ïîäòâåðæäåíèÿ â äðóãèõ èñòî÷íèêàõ. Ñëóæåáíûé ïóòü ïðîäåëàííûé â ïðîâèíöèè, áûë ñîâåðøåííî îðäèíàðíûì, íè÷åì íå îòëè÷àâøèìñÿ îò êàðüåðû äðóãèõ ÷èíîâíèêîâ, ñòàâøèõ ãóáåðíàòîðàìè.