Новодеркульський кінний завод був заснований в 1767 році і незабаром була збудована невеличка школа, в якій навчалися верховій справі хлопчики. Вона знаходилась на території теперішньої школи. І тільки в роки земства, 1880 року була збудована церковно-приходська школа для дівчаток та хлопчиків.

В школі було 3 класи, всі діти вчились разом, а кількість учнів в ній не перевищувала 40 чоловік. Практично в школі працював один вчитель. Крім російської мови та арифметики, місцевим священиком викладався закон божий, а ветлікар кінного заводу викладав анатомію коней.

Починаючи з 1889 року, протягом 42 років працював вчителем Жуковський Павло Дмитрович. Ця школа не могла охопити всіх бажаючих навчатися. В першому класі навчалося до ЗО чоловік, а третій клас закінчувало тільки десять. В дореволюційний період вибитися в люди з нашого села зумів тільки один чоловік - Андрій Васильович Пастухов, чиє ім'я було присвоєно нашій школі.

В XX сторіччі школа була перенесена в пристосовані приміщення села. Початкова школа стала до дії 1918 року. Більше, чим 50 років в ній працювала вчителем Жуковська Валентина Павлівна, випускниця Деркульської кіннозаводської школи та Старобільської гімназії. В 1930 році був відкритий 5-й клас і почали вивчати географію та німецьку мову, а в наступному році відкрилась семирічка. Першим директором був Курбатов Никандр Іванович. В 1930 році навчалося вже 300 чоловік, в приміщеннях було тісно і виникла необхідність в побудові нової школи. Коштів для побудови не було. ї тому під школу перебудували церкву, із 1935 року вона почала діяти, із цього року                     директором школи став М'яч М.І. Із 1938 року вона стала середньою.

Війна перервала роботу школи, але після визволення вже 15 лютого 1943 року вона почала діяти, і перший післявоєнний випуск був 1953 року. 1963 році почалось будівництво нового приміщення школи. А в 1966 році відбулось її відкриття.Директором школи після війни був Бірюков А.М., Мерцалова Ганна Григорівна. З 1971 року директором школи працював Шуліка Микола Акимович, вчитель англійської мови. 80-90 роки школа мала статус середньої школи з поглибленим вивченням англійської мови.

Уже багато років в школі діє краєзнавчий музей, який носить ім'я нашого земляка, географа, альпініста Андрія Васильовича Пастухова.