Однако, как правило, документов о воинской службе Столыпиных не сохранилось, и можно только предполагать, что, например, упоминавшийся выше Второй Титович Столыпин не мог не участвовать в военных походах Ивана Грозного.

Документы о службе Столыпиных царю и Отечеству есть только начиная с внука Григория Столыпина – дворянина из города Мурома (откуда родом и причисленный к лику святых богатырь Илья Муромец, мощи которого покоятся в Киево-Печерской лавре) Сильвестра Афанасьевича Столыпина, который принимал участие в войне с Польшей 1654–1656 годов. В 1672 году Сильвестр был пожалован в московские дворяне и получил грамоту на вотчину в 140 четвертей из 700 четвертей поместного оклада в Муромском уезде.

И после него все Столыпины служили Отчизне на военной или иной государевой службе, что уже подтверждается многочисленными документами.

Так, Аркадий Алексеевич Столыпин (1778–1825) кроме того, что был популярным писателем, автором известных в его время произведений «Восточный моралист», «Нравоучительная повесть», «Отрывок», дослужился при императоре Александре I до сенатора. Его старшая сестра Елизавета (1773–1845) и приходилась родной бабкой Михаилу Юрьевичу Лермонтову, а сын Алексей (1816–1856) был близким другом великого поручика Тенгинского полка.

Алексея Аркадьевича Столыпина (которого друзья обычно называли Монго) современники считали человеком незаурядным, и среди друзей Лермонтова он был наиболее интересной и значительной фигурой. Вот что писал о Монго историк литературы Павел Александрович Висковатов, автор первой биографии поэта и редактор его собрания сочинений: «Отменная храбрость этого человека была вне всякого подозрения. И так было велико уважение к этой храбрости и безукоризненному благородству Столыпина, что, когда он однажды отказался от дуэли, на которую был вызван, никто в офицерском кругу не посмел сказать укорительного слова и этот отказ, без всяких пояснительных замечаний, был принят и уважен, что, конечно, не могло бы иметь места по отношению к Другому лицу: такая была репутация этого человека. Он несколько раз вступал в военную службу и вновь выходил в отставку. По смерти Лермонтова, которому он закрыл глаза, Столыпин вскоре вышел в отставку и поступил вновь на службу в Крымскую кампанию в Белорусский гусарский полк, храбро дрался под Севастополем (там за выдающуюся храбрость он получил золотое оружие и был досрочно произведён в майоры. – Авт.), а по окончании войны вышел в отставку и скончался затем в 1856 году во Флоренции».

А вот что писал о своём друге сам Лермонтов:

Согласно одной из версий, на роковой пятигорской дуэли Монго был секундантом поэта, и впоследствии многие его осуждали за то, что не сумел удержать друга от неё. Но официально зафиксированный в документах следствия как лермонтовский секундант князь Александр Илларионович Васильчиков считал, что Монго был бессилен тогда что-либо изменить в ходе событий. Как считал князь (преданный военному суду, но помилованный императором Николаем I): «Столыпин?! На каждого мудреца довольно простоты! При каждом несчастном событии недоумеваешь потом и думаешь, как было упущено то или другое, как недосмотрел, как допустил и т. д. Впрочем,