Новый премьер заслужил всеобщую ненависть «левых» своими жесткими мерами против революционного насилия и террора. Участников вооруженных выступлений в городах и деревнях теперь стали судить специально созданные военно-полевые суды, состоящие из офицеров, и приговоры их были беспощадны. Такого масштаба правительственного насилия Россия до тех пор не знала.  

С середины 18 века в России не применялась смертная казнь за уголовные преступления; в 19 веке казни революционеров резко осуждались образованным обществом и лишь усиливали симпатии к «несчастным юношам». Поэтому начатый Столыпиным «террор против террористов» был по российским понятиям неслыханной жестокостью (хотя казненных по приговорам военных судов было значительно меньше, чем убитых террористами в 1906-07 годах государственных служащих).