История села всегда неразрывно связана с историей школы. Село не может жить без школы, ибо в ней самое ценное – дети. Дети- это будущее и неразрывная связь с прошлым. Вот почему каждое село заботилось об открытии школы. Так было и в Грачёвке: став в1849 году селом , после открытия церкви сразу возник вопрос: « А как учить детей?» И вот, в 1866 году в селе открывается церковно- приходская школа, которая и положила начало современной школе. В 1901 году школа преобразована в двухклассную. Для учащихся этой школы и было построено здание, которое грачёвцы называли «саманной школой». В 1922 году наша школа становится четырёхклассной. Потребовались новые педагогические кадры. В 1924 году в школу после окончания Бузулукского педагогического техникума приезжает Егоров Яков Егорович. В 1925 году Грачёвская школа преобразуется в семилетнюю. Пополняется школа и новыми кадрами: в 1928 году приезжает Николай Геннадьевич и Ольга Евгеньевна Хлебниковы , через 2 года - Михаил Фёдорович Фролов. В 1930 году школа была размещена в здании райисполкома и поскольку в этом здании был пожар, позднее эту школу стали называть «горелой». Строительство новой двуэтажной школы началось в 1937 году на месте старой церкви, которая была снесена.
В 1935 году Грачёвская школа была преобразована в среднюю, а в 1938 году состоялся первый выпуск. Казалось , что впереди ждёт только светлая и счастливая жизнь, каждый из выпускников планировал её по-своему: кто-то остался дома, кто-то поехал учиться.
Мечты и мирный труд были прерваны 22 июня 1941 года нападением фашистской Германии на нашу Родину. О том , как узнали о начале войны школьники, о первом её дне хорошо рассказал в своей книге «Повесть о земле Грачёвской» наш земляк Л.Д Колесников: «22 июня. Какими эти были дни в Грачёвке? В Доме культуры проходил смотр художественной самодеятельности учащихся школ нашего района Зал был переполнен учителями , школьниками , родителями. Среди них – заслуженные учителя РСФСР , награждённые Орденами Ленина В.К. Иванова, Я.Е.Егоров. Настроение у всех праздничное, на лицах жизнерадостные улыбки. После исполнения каждого номера вспыхивали громкие , продолжительные аплодисменты. А когда учащиеся Таллинской школы запели «Широка страна моя родная », все поднялись и стоя долго аплодировали. Над Грачёвкой и, казалось , над всей землёй лежала мирная тишина, в чистом небе светило яркое солнце. И никак нельзя было подумать, что где-то в эту минуту эта тишина нарушена , Что уже несколько часов идёт война, фашистские орды вероломно напали на нашу Родину. Объявили следующий номер, но исполнение задержалось. Ко мне подошёл брат, ученик 9 класса, и тихо сказал: «Война. Фашисты напали на нас» Это было в 3 часа дня. Пропали улыбки , стихли ребячьи голоса… » В эту тёмную , грозовую ночь жители села стояли на площади перед клубом и слушали первую сводку Информбюро. Кому из тех, кто пережил войну, не знакомы эти слова , произносимые низким голосом диктора Левитана : «От советского Информбюро». От них веяло горечью утрат и надежд. Но пока еще никто не знал, что эти слова будут звучать 1415 дней войны. Всё это будет впереди.
В первые дни войны ушли на фронт: учитель истории Аксёнов А.М., учитель физики Петров Ф.М., затем Егоров Я.Е. и Фролов М.Ф.. 5610 грачёвцев ушли защищать Родину, среди них – 18 учителей Грачевской средней школы.
