Войнівська школа була заснована в 1895 році Полтавською земською повітовою управою під назвою «Якубовическое начальное народное училище». До 1907 року вона рахувалася однокомплектною на 3 класи з приміщенням, яке було подароване земській управі поміщицею Якубович ( уроджена Клименко). Навчалося 60 учнів під керівництвом учителя Спаського Івана Михайловича, родом із села Іскрівки Чутівського району. Шкільною мережею охоплювались такі населені пункти: Войнівка, Зеленківка, Кантемирівка, Федоровщина, Юнаки, Смородщина, Мартинівка.
З 1907 року кількість учнів збільшилась до 90 чоловік. Відкрився другий комплект із розширенням приміщення ще на один клас.
У часи радянської влади школа була перейменована на Войнівську початкову школу зі скороченням шкільної мережі. Навчалося близько 120 учнів. У 1931-1932 навчальному році відкрито « ростущу» неповну середню школу на 180 школярів. Допоміжні класні приміщення на 6 кімнат були розташовані в пустих хатах селян, яких розкуркулили.
Під час німецької окупації в школі розташовувався військовий госпіталь. Відступаючи, фашисти спалили навчальний заклад.
У 1943 році навчання відновилося. Заняття проводились у вцілілих будинках та в приміщенні старої контори колгоспу імені Фрунзе.
У 1956 - 1962 рр. тривало будівництво нової школи (директори Білецький Олександр Михайлович, Коваль Петро Павлович), яка діяла до 90-х років.
1 вересня 1993 року урочисто відкрила двері нова двоповерхова школа( директор Крупицька Олена Михайлівна), яка гостинно відкриває двері своїм вихованцям і нині.