Вполне логично, что в апреле 1902 года, после ставшего шоковым для России (ранее подавляющему большинству казалось, что опасность террора после уничтожения «Народной воли» больше никогда не вернется) убийства Сипягина, царь доверил МВД именно фон Плеве. Николай II не сомневался в том, что у того «не будут дрожать руки» в борьбе с вновь поднявшим голову революционным террором. В свою очередь, фон Плеве понимал, что времени у него для проведения эффективных мер крайне мало, поэтому следовало, насколько это было возможно в условиях забюрократизированной системы управления, расставить по губерниям людей, на которых мог опереться шеф МВД.
Исходя из вышесказанного, вполне понятны причины, почему новый министр внутренних дел правительственной телеграммой срочно вызвал в Петербург Столыпина из германского города Бад-Эльстер, где тот с семьей находился на отдыхе, и предложил ему должность гродненского губернатора (предыдущий губернатор Николай Петрович Урусов перед этим был назначен полтавским губернатором). Хотя для Столыпина это предложение явилось полной неожиданностью, он не сомневался и последовал сформулированному в «Капитанской дочке» принципу: «на службу не напрашивайся, от службы не отказывайся». Предводитель ковенского дворянства ясно видел, что империя вступила в эпоху новых потрясений, и считал, что не имеет морального права отказаться от назначения, сулившего ему как минимум лишь трудности и неудобства. И вот назначение свершилось. 30 мая 1902 года Николай II подписал указ следующего содержания: «Ковенскому Губернскому предводителю Дворянства, Двора нашего в звании Камергера, Статскому Советнику Столыпину Всемилостивейше повелеваем быть Исправляющим должность Гродненского губернатора, с оставлением в придворном звании». Так Столыпин стал самым молодым на то время губернатором в империи…
Для глубоко провинциального Гродно назначение нового губернатора из Рюриковичей, пользовавшегося уже определенной известностью в столице, стало незаурядным событием — его приезда ожидали со смешанным чувством надежды и страха. Вот как «Гродненские епархиальные ведомости» описывали приезд Столыпина во вверенную ему губернию: «21 июня в 3 часа пополудни изволил прибыть в г. Гродну к месту новой службы в должности губернатора Гродненской губернии бывший губернский предводитель дворянства Ковенской губернии, камергер Двора Его Императорского Величества Петр Аркадьевич Столыпин. С вокзала Его Превосходительство проследовал в кафедральный Софийский собор, где был встречен кафедральным протоиереем Н. Диковским, ключарем собора М. Белиной и церковным старостой. Приложившись к местным святыням, г. губернатор изволил поинтересоваться историей собора, его святынями, его средствами и материальным обеспечением соборного причта. В тот же день Его Превосходительство посетил преосвященного Иоакима, епископа Гродненского и Брестского. Затем Его Преосвященство нанес визит губернатору в 5 часов вечера. 22 июня в 11 часов г. губернатор изволил принять православное городское духовенство во главе с кафедральным протоиереем и редактором "Гродненских епархиальных ведомостей" Николаем Диковским. В 12 часов того же дня в губернаторском доме состоялось представление Его Превосходительству инославного духовенства и служащих в гражданских учреждениях г. Гродны».
Заметим, что на упомянутой встрече в губернаторском доме Столыпин дал ясно понять присутствующим, что теперь в крае появилась твердая власть. Процитируем ключевой тезис его речи: «Будучи назначен исполняющим должность гродненского губернатора, я, прежде всего, выражаю твердую уверенность, что мои с вами служебные отношения установятся в скором времени к обоюдному нашему удовольствию. Убежден в этом, так как полагаю, что
Прежде чем рассказать о работе Столыпина в Гродно, зададимся вопросом: почему фон Плеве решил предложить Столыпину именно Гродненскую губернию? Думается, что его логика достаточно очевидна. Хотя губерния была одной из самых маленьких в империи (состояла только из девяти уездов), она входила в число наиболее проблемных в силу своего пестрого этнического состава. Чтобы справиться с ее управлением, губернатор уже должен был иметь определенный опыт руководства территорией со сложным этническим и конфессиональным составом.