Історія сягає 1888 року, коли в хаті селянина Крикливого Дем'яна було відкрито Войнашівську школу грамоти з однією класною кімнатою та шістнадцятьма учнями. З 1917 року вона стала носити назву трудової школи і тепер уже розташовувалась у панському маєтку в центрі села Войнашівка. У 1932 році трудова школа була перетворена в семирічку.
А в 1938 році було закінчено будівництво нового двоповерхового приміщення середньої школи, яка в червні 1941 року дала свій перший випуск десятикласників.
У 2005-2006 навчальному році у основне приміщення Войнашівської школи капітально відремонтованому за рахунок фонду соціальних інвестицій.Нині у школі навчається 398 учнів.