История школы №9 берет свое начало с момента открытия в Козловской волости Балашовского уезда в октябре 1911 года новой земской школы.
В 50-е годы XX века школа получила статус городской.
Решением Собрания депутатов Балашовского муниципального района в марте 2012 года школе присвоено имя Петра Аркадьевича Столыпина.
В 2021 году школа отметила свое 110-летие. За эти годы сложились богатые традиции в образовании и воспитании подрастающего поколения.
Являясь свидетелем и участником важнейших этапов истории нашей страны, школа дала путевку в жизнь многим поколениям выпускников, среди которых много заслуженных, известных людей: военных, летчиков-испытателей, ученых, врачей, преподавателей, госслужащих, спортсменов, общественных деятелей.
Школа постоянно развивается, реализуя значительный творческий и профессиональный потенциал коллектива, возглавляемого директором Андреем Георгиевичем Рыжковым, лауреатом Всероссийского конкурса «Директор школы», депутатом Собрания депутатов Балашовского муниципального района. Именно ему принадлежат идеи многих инноваций в школе. В их числе реализация здоровьесберегающей концепции Владимира Филипповича Базарного, раздельно-параллельная модель учебно-воспитательного процесса, а также создание кадетских казачьих классов.