Дата заснування першої школи села не відома. Але відомо, що спочатку було відкрито початкову школу.
У 1857 році в с. Фастовці відкрита школа Міністерства державного майна.
У 1869 році реорганізована в земську школу з двома відділами при одному вчителеві Діаковському та помічнику.
У 1870 – 1871 роках відзначена як одна з кращих у Борзенському повіті, до якого відносилась.
У 1921 році відкрито три невеликі початкові школи. В 1954 році відкрито школу сільської молоді, в 1955 році отримала назву - повна середня політехнічна школа з викладанням трудового навчання, а в 1956 - перейменована в середню. Учнів було 344, а класів - 12.
Новобудова відкрила двері учням 1 вересня 1981 року.
З 1 вересня 2016 року школа реорганізована у Фастовецький навчально-виховний комплекс.
1 вересня 2021 року НВК реорганізований у Фастовецьку гімназію.
Сьогодні у закладі 9 класів, в яких навчається 35 учнів і одна дошкільна група, яку відвідують 15 вихованців.