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