Отечественной войны 1812 года. Он был награждён орденом Святого Георгия 3-й степени (император Александр I своим рескриптом дал его вместо более низкого – 4-го, на награждение которым Столыпина представил генерал Пётр Христианович Витгенштейн) за сражение под Витебском, а в заграничных походах Николай Алексеевич отличился под Данцигом. В 1830 году, будучи севастопольским губернатором, во время чумного бунта генерал был захвачен при штурме губернаторского дома и потом на улице забит дубинами и камнями обезумевшей толпой. В этом факте нельзя не увидеть какой-то рок: так же – мученически – погиб ещё один предок Столыпина – капитан в отставке Даниил Александрович Столыпин (1728–1773): он был зверски убит во время пугачёвского бунта в Краснослободске Пензенской губернии. Думается, Пётр Аркадьевич не мог не вспоминать страшную смерть предков, когда выходил к предельно наэлектризованным демонстрациям в Саратове – тогда каждое неверное слово или движение могли стоить ему жизни.
Брат Николая Алексеевича Александр Алексеевич Столыпин хоть и не дослужился до генеральских чинов, но был храбрым офицером и состоял личным адъютантом Александра Васильевича Суворова во время швейцарского похода (интересен тот факт, что жена Петра Аркадьевича Ольга Борисовна Нейдгардт была праправнучкой генералиссимуса).
Несколько выбивается из списка блестящих военачальников и офицеров прадед Петра Аркадьевича Алексей Емельянович Столыпин (1744–1810). Его увлечением было не военное дело, а коммерция. После службы в лейб-кампанском корпусе и отставки в чине поручика Алексей Емельянович построил возле имения прекрасно, по последнему слову техники оборудованные винокуренные заводы и сумел получить (каким способом, можно только догадываться) крайне выгодные казённые подряды на поставки вина военному ведомству. Это сделало его владельцем крупнейшего состояния и позволило завязать прочные связи в среде высшей придворной аристократии. Предприимчивого помещика избирают предводителем пензенского дворянства, а его прибылей хватает не только на покупку роскошных домов в Петербурге и Москве, сёл в Пензенской губернии, но даже на такую прихоть, как содержание одного из лучших в России крепостных театров (позднее столыпинская труппа станет основой московского Малого театра). Деньги и связи дали возможность Алексею Емельяновичу доказать древность своего рода и внести его в VI часть дворянской родословной книги Пензенской губернии, что делало Столыпиных столбовыми дворянами (это было значительно престижнее просто потомственного дворянства).
Впрочем, подобная предприимчивость и равнодушие к государевой службе были явным исключением в роду Столыпиных. Дед Петра Аркадьевича Дмитрий Алексеевич (1785–1826) пошёл по проторённому предками пути воина. После окончания Московского университетского благородного пансиона (где позднее обучался и Лермонтов) он проходит военную службу в лейб-гвардии конно-артиллерийской роте, где и получает первое офицерское звание. Впервые