Перший запис про школу у селі Витязівці з'явився у 1869 роц. Це була парафіяльна школа, у якій навчалося 63 учнів. У 1885 році школа стає церковнопарафіяльною. Навчання було платним. Здобували знання 47 учнів. На початку 20 століття засновано двокласну земельну школу.

У 1920 році з метою ліквідації письменності створено трудову школу (109 учнів)

У 1927 році на базі трудової школи почала працювати семирічка.

У 1934 році школа набула статусу середньої. 28 учителів навчали 520 учнів

У 1977 школа перейшла в нове, нині діюче приміщення.