Первая школа на территории села Новый Шуструй появилась в 1905 году. Это была четырёхлетняя начальная школа. Она размещалась в здании церковной сторожки. Первой учительницей была Александровская Антонина Илларионовна.

         С 1939 года – Новошуструйская семилетняя школа.

       С 1 сентября 1950 года по 1992 год – Новошуструйская восьмилетняя школа. 

        С 1992 года по 1996 год – Новошуструйская неполная средняя школа.

         С 1996 года по 18 марта 2003 года – Новошуструйская муниципальная основная общеобразовательная школа.

        Постановлением Главы Администрации Новошуструйского сельсовета № 2 от 18 марта 2003 года Новошуструйская муниципальная основная общеобразовательная школа была переименована в Муниципальное учреждение "Новошуструйская основная общеобразовательная школа " Новошуструйского сельсовета.

        Постановлением Главы Администрации Нижнеломовского района № 87 от 31 марта 2004 года Муниципальное учреждение "Новошуструйская основная общеобразовательная школа" Новошуструйского сельсовета было переименовано в Муниципальное образовательное учреждение основную общеобразовательную школу с. Новый Шуструй.

         В 2010-2011учебном году в школе обучаются 7 учащихся в  3-9 классах. 4 учащихся обучаются на «4» и «5».

        Педагогический коллектив школы составляют 7 учителей. Из них 6 учителей имеют высшее педагогическое образование, один – средне – специальное.

        5 человек имеют I квалификационную категорию, 2 – II квалификационную категорию.

        2 учителя награждены значком «Отличник народного просвещения»,

3 – грамотой  Министерства образования и науки РФ.

      Основные направления работы школы:

*Обеспечение  перехода школы в режим развития для достижения качественно нового уровня обучения и воспитания, отвечающего современным тенденциям Российского образования.

*Создание  условий  для воспитания современного молодого человека, умеющего быстро адаптироваться в информационном пространстве.

*Создание условий для творческой деятельности учащихся.

 *Обеспечение личностного роста каждого ученика.