8 ноября 1994 года тщанием Д. Ф. Аяцкова в Столыпино по благословению Святейшего Патриарха Московского и всея Руси Алексия II был заложен новый каменный храм, спроектированный архитектором Д. В. Голубиновым и расписанный под руководством А. Г. Моченцова. Освящён храм был 11 ноября 1995 года иерейским чином (8 ноября 1996 года архиерейским чином). В отличие от исторического, престол в храме один – во имя святого благоверного великого князя Димитрия Донского. Рядом с храмом на площади 30 апреля 1996 года был открыт бюст выдающегося политика и общественного деятеля Петра Аркадьевича Столыпина.
с. Столыпино было основано у реки Алай русскими крестьянами в начале ХVII века. Через село проходил тракт из Донгуза в Петровск. Названо поселение было по фамилии землевладельцев – древнего дворянского рода Столыпиных. Известно также другое дореволюционное название села – Дмитриевское, являвшееся до второй половины XIX века основным (возможно, в честь помещика Дмитрия Алексеевича Столыпина, или по приделам сельского храма).
В 1801 году была построена первая церковь. Храм был деревянным, с колокольней и тремя престолами: центральный в честь Рождества Пресвятой Богородицы, правый в честь святителя Дмитрия Ростовского и левый в честь святого великомученика Димитрия Солунского. В штате причта состояли священник и псаломщик, проживавшие в церковных домах. В конце XIX века при храме открылась приходская школа. К приходу были приписаны соседние деревни Зубриловка, Никулинка, Каменка и Алферьевка. Дмитриевское было владельческим селом, помимо имения Столыпиных земли и крестьяне принадлежали помещикам Струковым, Чирковым и Олсуфьевым. После отмены крепостного права жители села образовали три общества, при чём Олсуфьевские крестьяне получили во владение дарственные наделы. Всего на тот момент в Дмитриевском проживало 455 мужчин и 433 женщины. Школ в селе не было, помимо церкви имелась также мельница. В составе Вольского уезда Саратовской губернии село входило в Юрьевскую волость. В конце XIX века при храме открылась приходская школа. По данным переписи 1912 года в Столыпино проживало 1316 человек, всего 226 дворов.
В годы советской власти: В 1930 году село было переименовано в Калинино. Местная церковь была закрыта, а, впоследствии, разрушена. В 1996 году селу было возвращено старое название - Столыпино. Храм был заложен 8 ноября 1994 года и построен тщанием губернатора Саратовской области Д. Ф. Аяцкова по проекту саратовского архитектора Д. В. Голубинова в 1996 году. Роспись интерьера церкви выполнена под руководством А. Г. Моченцова. В послесоветские годы село развивалось благодаря саратовскому губернатору Д. Ф. Аяцкову. 25 августа 2001 года был открыт современный физкультурно-оздоровительный комплекс "Надежда", строившийся с 1999 года. Имеются Дом культуры, средняя общеобразовательная школа, открытый летом 1998 года дом-интернат, посвящённый роду Столыпиных музей