Allerede 12. august 1906 ble det forøvet et bombeattentat mot Stolypin. Angrepet krevde 27 dødsofre, såret ham selv lett, og hans datter Natalja alvorlig.