Подавление революции сопровождалось казнями отдельных ее участников по обвинению в бунте, терроризме и поджогах помещичьих усадеб. Несмотря на несовершенство статистики и противоречивость отдельных данных, можно говорить о том, что за шесть лет действия закона с 1906 по 1911 годы по приговорам военно-полевых судов было казнено по различным данным от 683 до 6 тысяч человек (по тем временам масштаб казней для России был беспрецедентным), а к каторжным работам приговорено 66 тысяч. В основном казни приводились в исполнение через повешение.
Столыпина резко осуждали за столь жесткие меры. Смертная казнь у многих вызывала неприятие, и ее применение напрямую стали связывать с политикой, проводимой Столыпиным. В обиход вошли термины «скорострельная юстиция» и «столыпинская реакция». В частности, один из видных кадетов Ф. И. Родичев во время выступления в Думе в запальчивости допустил оскорбительное выражение «столыпинский галстук», как аналогию с выражением Пуришкевича «муравьевский воротник» (подавивший Польское восстание 1863 года М. Н. Муравьев-Виленский получил у оппозиционно настроенной части русского общества прозвище «Муравьев-вешатель»). Премьер-министр, находившийся в тот момент на заседании, потребовал от Родичева «удовлетворения», то есть вызвал его на дуэль. Подавленный критикой депутатов Родичев публично принес свои извинения, которые были приняты. Несмотря на это, выражение «столыпинский галстук» стало крылатым. Под этими словами подразумевалась петля виселицы.
П. А. Столыпин 12 августа 1907 г. на закладке памятника погибшим 12 августа 1906 года при взрыве его министерской дачи на Аптекарском острове
Лев Толстой в статье «Не могу молчать!» выступил против военно-полевых судов и соответственно политики правительства: «Ужаснее же всего в этом то, что все эти бесчеловечные насилия и убийства, кроме того прямого зла, которое они причиняют жертвам насилий и их семьям, причиняют еще большее, величайшее зло всему народу, разнося быстро распространяющееся, как пожар по сухой соломе, развращение всех сословий русского народа. Распространяется же это развращение особенно быстро среди простого, рабочего народа потому, что все эти преступления, превышающие в сотни раз все то, что делалось и делается простыми ворами и разбойниками и всеми революционерами вместе, совершаются под видом чего-то нужного, хорошего, необходимого, не только оправдываемого, но поддерживаемого разными, нераздельными в понятиях народа с справедливостью и даже святостью учреждениями: сенат, синод, дума, церковь, царь».
Его поддержали многие известные люди того времени, в частности, Л. Андреев, А. Блок, И. Репин. Журнал «Вестник Европы» напечатал сочувственный отклик «Лев Толстой и его «Не могу молчать».
В ответ на эти нападки Петр Аркадьевич в своей думской речи ответил: «Но надо помнить, что в то время, когда в нескольких верстах от столицы, от царской резиденции, волновался Кронштадт, когда измена ворвалась в Свеаборг, когда пылал Прибалтийской край, когда революционная волна разлилась в Польше и на Кавказе, когда остановилась вся деятельность в южном промышленном районе, когда распространялись крестьянские беспорядки, когда начал царить ужас и террор, правительство должно было или отойти и дать дорогу революции, забыть, что власть есть хранительница государственности и целости русского народа, — или действовать и отстоять то, что было ею сделано… За наши действия в эту историческую минуту, действия, которые должны вести не ко взаимной борьбе, а к благу нашей родины, мы точно так же, как и все, дадим отчет перед историей… Я убежден, что та часть Государственной думы, которая желает работать, которая желает вести народ к просвещению, желает разрешить земельные нужды крестьян, — сумеет провести тут взгляды свои, хотя бы они были противоположны взглядам правительства. Я скажу даже более, я скажу, что правительство будет приветствовать всякое открытое разоблачение какого-либо неустройства, каких-либо злоупотреблений. В тех странах, где еще не выработано определенных правовых норм, центр тяжести, центр власти лежит не в установлениях, а в людях. Людям, господа, свойственно и ошибаться, и увлекаться, и злоупотреблять властью. Пусть эти злоупотребления будут разоблачаемы, пусть они будут судимы и осуждаемы. Но иначе должно правительство относиться к нападкам, ведущим к созданию настроения, в атмосфере которого должно готовиться открытое выступление; эти нападки рассчитаны на то, чтобы вызвать у правительства, у власти паралич и воли, и мысли. Все они сводятся к двум словам, обращенным к власти: «руки вверх». На эти слова, господа, правительство с полным спокойствием, с сознанием своей правоты, может ответить только двумя словами: «не запугаете».
Современники подчеркивали, что последние слова П. А Столыпина «не запугаете» прозвучали ясно и твердо, установили его неуклонно боевое отношение к революции. Слова эти имели особенно сильное значение, так как были произнесены тем человеком, дети которого еще недавно были искалечены ужасным взрывом, в то время, когда раскрывались новые и новые покушения на его собственную жизнь, и когда вокруг совершались убийства его сотрудников.
«Столыпин говорил, — писал Е. Н. Трубецкой, — как власть имеющий, как человек, сознающий свою силу. Напротив, оппозиции недоставало уверенности в себе, социал-демократы потерпели полное поражение в своих отдельных выступлениях. Что же касается молчания кадетов и других левых групп, то оно также не было победоносным… Вся русская оппозиция в этот день почувствовала себя парализованною».
Эта речь дала Столыпину сразу значение оплота силы, власти и законности, который до того как бы отсутствовал. Все почувствовали, что наступил конец параличному состоянию правительства, что власти возвращается ее ответственность, что она готова без страха дать отпор внутренним врагам и продолжать бестрепетно работу по обновлению государственной жизни.
Думская победа Столыпина встретила громадное сочувствие в широких кругах русского общества. Поздравления, приветствия и адреса со многими тысячами подписей, посылавшиеся к нему со всех сторон, еще более вдохновляли его.
Епископ Евлогий, близко знавший Столыпина, почти 30 лет спустя, уже будучи в эмиграции, вспоминал: «Эти знаменитые два слова «Не запугаете!» отразили подлинное настроение Столыпина. Он держался с большим достоинством и мужеством. Его искренняя прекрасная речь произвела в Думе сильное, благоприятное впечатление. Несомненно, в этот день он одержал большую правительственную победу…»
